#include <stdio.h>

void MaoPao(int* arr,int n)

    for(int side = n-1;side > 0;--side)        /*side 控制内循环                                  冒泡的一个过程：我来列举一下几个数的排序过程

    {
        for(int m = 0;m < side;++m)                                                               有六个数：         1  2  3  4  5  6         所以我们控制内循环的话在这里就是side=6-1,因为内循环是从0开始的嘛，也就是5次循环
        {
            if(arr[m]<=arr[m+1])                                                                  第一次循环：       2  1                     第1次内循环1与2比较
            {                                                                                     第二次循环：          3  1                  第2次内循环1与3比较
                int t = arr[m+1];                                                                 第三次循环：             4  1               第3次内循环1与4比较
                arr[m+1] = arr[m];                                                                第四次循环：                5  1            第4次内循环1与5比较
                arr[m] = t;                                                                       第五次循环：                   6  1         第5次内循环1与6比较
                                                                                                  所以结果为：       2  3  4  5  6  1         此时把1排到了最后面
            }                                                
        }                                                                                         外循环side=4时
    }                                                                                            第一次循环：        3  2                      第1次内循环2与3比较                  
}
                                                                                                 第一次循环：           4  2                   第2次内循环2与4比较
void main()                                                                                                                .
{                                                                                                                          .
    int array[6];                                                                                                          .

    printf("请输入数组元素：\n");                                                               经过4次内循环后：  3  4  5  6  2  1           

    for(int i = 0;i <6 ;++i)                                                                   反复经过5次控制内循环后，如同上面，最后的到
    {
        scanf("%d",&array[i]);                                                            经过最后1次内循环后即为： 6  5  4  3  2  1     即完成了从大到小的排序
    }
    printf("你输入的元素为：\n");

    for(i = 0;i < 6;++i)
    {
        printf("%d\n",array[i]);
    }

    MaoPao(array,6);
   
    printf("排序后得：");
    for(i = 0;i < 6;++i)
    {
        printf("%d",array[i]);
    }
   
}

[ 本帖最后由 wewoor 于 2011-2-27 17:36 编辑 ]