C语言排序算法1.0

分享C语言写的部分排序算法，还没完善够。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #define BUBBLE      0       //冒泡排序
   
6. #define CHOOSE      1       //选择排序
   
7. 
   
8. 
   
9. 
   
10. //插入排序
    
11. //希尔排序
    
12. //归并排序（迭代法）
    
13. //归并排序（递归法）
    
14. //快速排序（迭代法）
    
15. //快速排序（递归法）
    
16. //鸡尾酒排序
    
17. //堆排序
    
18. //计数排序
    
19. //基数排序
    
20. //桶排序
    
21. int main(int argc,char *argv[])     //main函数的有参形式
    
22. {
    
23.     int arr[5] = {9,3,2,5,7};
    
24.     int i = 0,j = 0;
    
25.     int change_time = 0, time = 0, last_time = 0, tmp_index= 0, temp = 0;
    
26. 
    
27.     system("cls");  //清屏
    
28. 
    
29.     printf("原始数据:");
    
30.     for(i = 0; i < 5; i++)
    
31.         printf(" %d",arr[i]);
    
32.    
    
33.     printf("\n");
    
34. 
    
35. #if BUBBLE
    
36.     printf("\033[36m冒泡排序:\n\033[0m");
    
37.     {
    
38.         change_time = 0;
    
39.         time = 0;   //记录排序次数
    
40.         last_time = 0;
    
41. 
    
42.         for(i = 0;i < 5 - 1; i++)
    
43.         {
    
44.             //每一次冒泡
    
45.             for(j = 0;j < 5-1-i;j++)
    
46.             {
    
47.                 if(arr[j] > arr[j+1])
    
48.                 {
    
49.                     int temp = arr[j];
    
50.                     arr[j] = arr[j+1];
    
51.                     arr[j+1] = temp;
    
52. 
    
53.                     time++;
    
54.                 }
    
55.             }
    
56. 
    
57.             if(time == last_time)
    
58.             {
    
59.                 printf("排序完成，内循环次数：%d，交换次数:%d\n",i+1,time);
    
60.                 break;
    
61.             }
    
62.             last_time = time;
    
63.         }
    
64.     }
    
65. #endif
    
66. 
    
67. #if CHOOSE
    
68.     printf("\033[36m选择排序:\n\033[0m");
    
69.     {
    
70.         change_time = 0;
    
71.         time = 0;   //记录排序次数
    
72.         last_time = 0;
    
73. 
    
74.         for(i = 0;i < 5 - 1; i++)
    
75.         {
    
76.             tmp_index = i;   //tmp_index 此时代表最小值的下标
    
77. 
    
78.             for(j = i;j < 5;j++)
    
79.             {
    
80.                 if(arr[j] < arr[tmp_index])
    
81.                 {
    
82.                     tmp_index = j;
    
83. 
    
84.                     time++;
    
85.                 }
    
86.             }
    
87. 
    
88.             if(tmp_index != i)
    
89.             {
    
90.                 int temp = arr[tmp_index];
    
91.                 arr[tmp_index] = arr[i];
    
92.                 arr[i] = temp;
    
93. 
    
94.                 change_time++;
    
95.             }
    
96. 
    
97.             if(i == 3)
    
98.             {
    
99.                 printf("排序完成，内循环次数：%d，选择次数: %d，交换次数: %d\n",i+1,time,change_time);
    
100.                 break;
     
101.             }
     
102.             last_time = time;
     
103.         }
     
104.     }
     
105. #endif
     
106. 
     
107. 
     
108. 
     
109. 
     
110. 
     
111. 
     
112. 
     
113. 
     
114. 
     
115.     printf("最终结果:");
     
116.     for(i = 0; i < 5; i++)
     
117.         printf(" %d",arr[i]);
     
118.    
     
119.     printf("\n\n按任意键退出\n");
     
120.     system("pause");
     
121.     return 0;
     
122. }
     

复制代码