数组的排序方法

1.冒泡排序

代码示例：

int array[10]={1,2,3,1,4,22,42,12,23,21};
    for (int i=0; i<9; i++) {
        for (int j=0; j<9-i; j++) {
            if (array[j+1]>array[j]) {
                int temp=array[j+1];
                array[j+1]=array[j];
                array[j]=temp;
            }
        }
    }

共两个循环，外层循环控制外层共需要循环的次数，内层循环控制每次循环比较的次数。

比如：

数组 arrary[5]={3,2,5,6,1};

第一轮循环   3   2   5   6   1

第一次比较   3   2   5   6   1

           结果   2   3   5   6   1

第二次比较   2   3   5   6   1

           结果   2   3   5   6   1

第三次比较   2   3   5   6   1

           结果   2   3   5   6   1

第四次比较   2   3   5   6   1

           结果   2   3   5   1   6

                      第二轮循环       2   3   5   1   6

                      第一次比较       2   3   5   1   6

                                 结果       2   3   5   1   6

                      第二次比较       2   3   5   1   6

                                 结果       2   3   5   1   6

                      第三次比较       2   3   5   1   6

                                 结果       2   3   1   5   6

                             

                                                 第三轮循环       2   3   1   5   6

                                                 第一次比较       2   3   1   5   6

                                                            结果       2   3   1   5   6

                                                 第二次比较       2   3   1   5   6

                                                            结果       2   1   3   5   6

                                                                   

                                                                            第四轮循环       2   1   3   5   6

                                                                            第一次比较      2   1   3   5   6

                                                                                       结果       1   2   3   5   6

                                                                           比较结束。

每轮比较到上轮比较到得位置-1.                  

2.选择排序

选择排序的核心思想为首先拿数组的第一个元素依次与其后的各个元素作比较，比如按升序排序，那么如果第一个比第二个大，就将第二个跟第一个交换，然后继续拿第二个跟后面的依次比较，一直比较到数组的最后一个。一轮比完将会得出最大或最小值，那么下次比得时候就不需要将上一轮比较出的值计入比较了。

  数组：   int array[5]={2,4,3,6,5};

  排序规则：  按升序（从小到大）排序

     第一轮比较：2 4 3 6 5

     第二次比较：2 3 4 6 5

     第三次比较：2 3 4 6 5

     第四次比较：2 3 4 5 6

 C代码实现：

for (int i=0; i<5-1; i++) {
        for (int j=i+1; j<5;j++) {
            if (array[i]>array[j]) {
                int temp=array[i];
                array[i]=array[j];
                array[j]=temp;
            }
        }
    }