C语言-排序

冒泡排序

   两两比力，大的放后面。
每比力一轮，纪录交换的次数。当交换的次数为零时，则表示排序完成。

1. char a[10]={9,5,1,2,4,7,6,8,3,0};
4. 9大于5 交换  5 9  1 2 4 7 6 8 3 0   
5. 9大于1 交换 5  1 9  2 4 7 6 8 3 0
6. 9大于2 交换 5 1  2 9  4 7 6 8 3 0
7. 9大于4 交换 5 1 2  4 9  7 6 8 3 0
8. 9大于7 交换 5 1 2 4  7 9  6 8 3 0
9. 9大于6 交换 5 1 2 4 7  6 9  8 3 0
10. 9大于8 交换 5 1 2 4 7 6  8 9  3 0
11. 9大于3 交换 5 1 2 4 7 6 8  3 9  0
12. 9大于0 交换 5 1 2 4 7 6 8 3  0 9
13. 交换次数 9
15. 5大于1 交换  1 5  2 4 7 6 8 3 0 9
16. 5大于2 交换 1  2 5  4 7 6 8 3 0 9
17. 5大于4 交换 1 2  4 5  7 6 8 3 0 9
18. 5小于7 不动 1 2 4  5 7  6 8 3 0 9
19. 7大于6 交换 1 2 4 5  6 7  8 3 0 9
20. 7小于8 不动 1 2 4 5 6  7 8  3 0 9
21. 8大于3 交换 1 2 4 5 6 7  3 8  0 9
22. 8大于0 交换 1 2 4 5 6 7 3  0 8  9
23. 8小于9 不动 1 2 4 5 6 7 3  0  8 9
24. 交换次数 6
26. 1小于2 不动  1 2  4 5 6 7 3 0 8 9
27. 2小于4 不动 1  2 4  5 6 7 3 0 8 9
28. 4小于5 不动 1 2  4 5  6 7 3 0 8 9
29. 5小于6 不动 1 2 4  5 6  7 3 0 8 9
30. 6小于7 不动 1 2 4 5  6 7  3 0 8 9
31. 7大于3 交换 1 2 4 5 6  3 7  0 8 9
32. 7大于0 交换 1 2 4 5 6 3  0 7  8 9
33. 7小于8 不动 1 2 4 5 6 3 0  7 8  9
34. 8小于9 不动 1 2 4 5 6 3 0 7  8 9
35. 交换次数 2
36. ....
37. ..
38. ....
39. 0小于1 不动  0 1  2 3 4 5 6 7 8 9
40. 1小于2 不动 0  1 2  3 4 5 6 7 8 9
41. 2小于3 不动 0 1  2 3  4 5 6 7 8 9
42. 3小于4 不动 0 1 2  3 4  5 6 7 8 9
43. 4小于5 不动 0 1 2 3  4 5  6 7 8 9
44. 5小于6 不动 0 1 2 3 4  5 6  7 8 9
45. 6小于7 不动 0 1 2 3 4 5  6 7  8 9
46. 7小于8 不动 0 1 2 3 4 5 6  7 8  9
47. 8小于9 不动 0 1 2 3 4 5 6 7  8 9
48. 交换次数 0
49. 此时交换此时为零，排序完成。结果为0 1 2 3 4 5 6 7 8 9

复制代码

代码：

1. #include <stdio.h>
2. #include <string.h>
4. char a[10]={9,5,1,2,4,7,6,8,3,0}; //要进行排序的数据
5. char temp;//临时存放
6. int num; //每循环交换次数
7. char flag=1;//开始交换标志位
9. int main()
10. {
12.     while(flag)
13.     {
14.         for(char i=0;i<9;i++)
15.         {
16.             if(a[i]>a[i+1])
17.             {
18.                 temp = a[i+1];
19.                 a[i+1]=a[i];
20.                 a[i]=temp;
21.                 num++;  //记录每次循环交换的次数
22.             }
23.         }
24.          //如果交换次数为零，说明交换完成
25.          //退出交换
26.         if(num==0)
27.         {
28.             flag = 0;
29.         }
30.         else //每次循环完成将num清零。
31.         {
32.             num=0;
33.         }
34.     }
36.     //打印最终的结果。
37.     for(char i=0;i<10;i++)
38.     {
39.         printf("%d\r\n",a[i]);
40.     }
41.     return 0;
42. }

复制代码

选择排序

   依次比力后面的数据，将数据小的放到前面。

1. #include <stdio.h>
2. #include <string.h>
4. char a[10]={9,5,1,2,4,7,6,8,3,0}; //要进行排序的数据
5. char i,j,n;
6. char temp;
7. int main()
8. {
9.     char *p =&temp;
11.     //获取数据的个数
12.     n=sizeof(a)/sizeof(char);
13.     printf("n=%d\r\n",n);
15.     //进行交换
16.     for (i=0;i<n;i++)
17.     {
18.         j=i+1;
19.         for(j;j<n;j++)
20.         {
21.             if(a[i]>a[j])
22.             {
23.                 temp=a[j];
24.                 a[j]=a[i];
25.                 a[i]=temp;
26.             }
27.         }
28.     }
29.    
30.     //打印最终的结果。
31.     for(char y=0;y<10;y++)
32.     {
33.         printf("%d\r\n",a[y]);
34.     }
35.     return 0;
36. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。