C语言—冒泡排序

1 #include <stdio.h>
2 int main(){
3 int s[10] = {33, 22, 11, 44, 56, 35, 88, 123, 90, 100};
4 int i = 0;
5 int j = 0;
6 int temp = 0;
7 int len = sizeof(s)/sizeof(s[0]);
8 //排序前
9 for(i = 0; i < len; i++){
10 printf("%d ", s[i]);
11 }
12 printf("\n");
13 #if 0
14 //先完成一趟排序
15 for(i = 0; i < len‐1; i++){//此处的‐1是为了防止越界的
16 if(s[i] > s[i+1]){
17 temp = s[i];
18 s[i] = s[i+1];
19 s[i+1] = temp; //特别重要 针对一维数组的“三杯水” 数据位置交换方式
20 }
21 }
22 #endif
23 //再完成整个排序
24 for(j = 0; j < len‐1; j++){//外层循环控制排序的次数
25 //此处的‐1是因为最后一趟只有一个元素 不用比较了 n个元素比较n-1次即可
26 for(i = 0; i < len‐1‐j; i++){//此处的‐1是为了防止越界的
27 //此处的 ‐j 是以因为每趟都可以少比较一个元素
28 if(s[i] > s[i+1]){//如果是降序 就将此处的 > 改成 < 即可
29 temp = s[i];
30 s[i] = s[i+1];
31 s[i+1] = temp;
32 }
33 }
34 }
35 //排序后
36 for(i = 0; i < len; i++){
37 printf("%d ", s[i]);
38 }
39 printf("\n");
40
41 return 0;
42 }