冒泡法找出数组里最大值和最小值,请高手看一下对不对?

2020-01-16 18:31发布

只需要找出最大值和最小值就可以了,最后的结果是a[0]为最小,a[9]为最大,试了几次,没有问题,不知道这种方法行不行的通,看到网上的冒泡法都要循环更多次,给修改了一下。
void testS(void)  
{  
        unsigned char a[10]={240,208,241,98,100,21,187,237,228,21};
    unsigned char t=0,j=0;
        for(j=0;j<9;j++)          //每趟比较j+1次  
                if(a[j]>a[j+1])          //从左至右依次比较两个相邻的数,将小数放在前面,大数放在后面  
            {  
                t=a[j];  
                a[j]=a[j+1];  
                a[j+1]=t;  
            }
        for(j=8;j>0;j--)          //每趟比较j-1次  
                if(a[j]<a[j-1])          //从右至左依次比较两个相邻的数,将小数放在前面,大数放在后面  
            {  
                t=a[j];  
                a[j]=a[j-1];  
                a[j-1]=t;  
            }
        for(t=0;t<10;t++)
                {                                                    
                        DISP_BL(t,a[t]);  //送至数码管显示
                        j=20;
                        while(j)
                        {
                                Delay(200);        //延时
                                j--;       
                        }
                }
        j=20;
        while(j)
        {
                Delay(200);        //延时
                j--;       
        }
}
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
该问题目前已经被作者或者管理员关闭, 无法添加新回复
40条回答
mcu5i51
1楼-- · 2020-01-19 09:33
  1. //去极值递推滤波
  2. int filter(int dat)
  3. {  
  4.         bank1 static int  _buff[FI_N + 2];
  5.         bank1 static unsigned char i,cont,init = 0;
  6.         bank1 long tmp;
  7.         bank1 int min,max;
  8.        
  9.         //初值
  10.         if(!init)for(i=0;i<(FI_N+2);i++)_buff[i] = dat; init = 1;  
  11.         if(++cont >= (FI_N+2)) cont = 0;        //计数  
  12.         _buff[cont] = dat;                                //装入  

  13.         min = max = _buff[0];
  14.         tmp = 0;       
  15.         for(i=0;i<(FI_N+2);i++)         {
  16.                 tmp += _buff[i];        //累加
  17.                 if(min > _buff[i])min = _buff[i];               
  18.                 if(max < _buff[i])max = _buff[i];
  19.         }
  20.         return (int)((tmp-min-max) / FI_N);                         //平均
  21. }
复制代码
wye11083
2楼-- · 2020-01-19 11:40
前几天写了个程序,对几十W个文件按大小排序,冒泡冒了4个小时
winterw
3楼-- · 2020-01-19 16:43
 精彩回答 2  元偷偷看……
wxdn
4楼-- · 2020-01-19 22:10
wye11083 发表于 2016-11-10 13:02
前几天写了个程序,对几十W个文件按大小排序,冒泡冒了4个小时

你那个只能用X86的系统去处理了,用单片机不是直接搞死掉了。
laujc
5楼-- · 2020-01-19 23:35
wye11083 发表于 2016-11-10 13:02
前几天写了个程序,对几十W个文件按大小排序,冒泡冒了4个小时

数量多的话,就不应该使用冒泡法
还有很多方法可以用。
liuqian
6楼-- · 2020-01-20 02:09
参考算法书上的快速排序

一周热门 更多>