嵌入式面试C集锦(2)冒泡排序法

//功能:实现冒泡排序,从大到小

void paixu(char buf[],char N)
    {
        unsigned char i,j;
        char temp;
        for(i=0;i<N-1;i++)//N个数,比较N-1次大循环
        {
            for(j=0;j<N-i-1;j++) //第i次大循环,小循环比较的次数是N-i-1
            {
             if(buf[j] < buf[j+1])
             {
                 temp = buf[j];
                 buf[j]= buf[j+1];
                 buf[j+1]=temp;
             }
            }
        }
    }

//一定要记住,循环的次数,N个数,大循环比较N-1次,小循环比较N-i-1次;

猜你喜欢

转载自blog.csdn.net/muyepiao1/article/details/107825791