C语言冒泡排序

 1 /**
 2  * 介绍:
 3  * 使用嵌套for循环实现冒泡排序,由小到大（上小下大）。
 4  * 参数:
 5  * sum[]:整型数组
 6  * number:数组长度
 7  * 补充:
 8  * C语言中数组名作为参数的传递方法为值传递，即不需要返回值，直接改动原参内容。
 9  * */
10 void maoPao(int sum[],int number){
11     /*
12     //大的数往下冒，然后不考虑下面的
13     for (int i = 0; i < number - 1; i++) {
14         for (int j = 0; j < number - 1 - i; j++) {
15             if (sum[j] > sum[j + 1]) {    //此处若将 > 改成 < ,即可将排序变为由大到小
16                 int temp = sum[j];
17                 sum[j] = sum[j + 1];
18                 sum[j + 1] = temp;
19             }
20         }
21     }
22     */
23 
24     //小的数往上冒，然后不考虑上面的
25     for (int i = 0; i < number - 1; i++) {
26         for (int j = number - 2; j >= i; j--) {
27             if (sum[j] > sum[j + 1]) {    //此处若将 > 改成 < ,即可将排序变为由大到小
28                 int temp = sum[j];
29                 sum[j] = sum[j + 1];
30                 sum[j + 1] = temp;
31             }
32         }
33     }
34 }