《匠人手记》发现了一个错误

arm51avr · 发表于 2013-5-21 13:05:21

P106页手记九——10种软件滤波方法——三、中位值滤波法

其实就是用冒泡法排序，排完之后把中值返回，很简单。
但红线语句我觉得有点小漏洞，根据我的经验应该是“k<N-j-1”
如果是“k<N-j”会多排序一个数组外的数，如果此时内存的随机数比9大，到不影响。

菜鸟，需要大神们的肯定。。。。。。。。。。

源代码：
#include <stdio.h>
#define N 5    //N为奇数

int main(int argc, const char * argv[])
{
    unsigned char j,k;
    unsigned char Temp;
    int ArrDataBuffer[N]={5,3,7,1,9};   //1,3,5,7,9

    for(j=0;j<N-1;j++)
    {
        for(k=0;k<N-j;k++)    //此处应该是“k<N-j-1”才对吧
        {
            if(ArrDataBuffer[k]>ArrDataBuffer[k+1])
            {
                Temp=ArrDataBuffer[k];
                ArrDataBuffer[k]=ArrDataBuffer[k+1];
                ArrDataBuffer[k+1]=Temp;
            }
        }
    }

    printf("%d",ArrDataBuffer[(N-1)/2]);
    return 0;
}