首页 / 操作系统 / Linux / 冒泡排序 Linux下C 实现

最近有个想法：工作之余，在linux下，用c/c++把常用的算法重写一遍。当然，对算法的认识，我仅限于皮毛，我不可能超越那些前辈先知，但我仍想，用自己的方式演示一遍，只当自娱自乐吧！秉承一贯的原则，不讲大道理，只演示关键代码demo，开始算法之旅的第一个算法-----冒泡排序。1、编辑文件BubbleSort.c，内如如下：

1. #include <stdio.h>   
2. void bubbleSort（int * pArr, int cnt）  
3. {  
4.         int i,j,tmp;  
5.         for（i=0;i<cnt;i++）  
6.         {  
7.                 for（j=i+1;j<cnt;j++）  
8.                 {  
9.                         if（*（pArr+i）>*（pArr+j））  
10.                         {  
11.                                 tmp=*（pArr+i）;  
12.                                 *（pArr+i）=*（pArr+j）;  
13.                                 *（pArr+j）=tmp;  
14.                         }  
15.                 }  
16.         }  
17. }  
18.   
19.   
20. int main（void）  
21. {  
22.         int cnt;  
23.         printf（"input array length: "）;  
24.         scanf（"%d",&cnt）;  
25.         if（cnt<1）  
26.         {  
27.                 printf（"array length must be larger 0  "）;  
28.                 return 1;  
29.         }  
30.         else  
31.         {  
32.                 printf（"array length is %d  ",cnt）;  
33.         }  
34.         int a[cnt];  
35.         int i;  
36.         for（i=0;i<cnt;i++）  
37.         {  
38.                 printf（"input arr[%d] value ",i）;  
39.                 scanf（"%d", &a[i]）;  
40.         }  
41.         bubbleSort（a,cnt）;  
42.         printf（"bubblesort result: "）;  
43.         for（i=0;i<cnt;i++）  
44.         {  
45.                 printf（"%d ",a[i]）;  
46.         }  
47.         printf（" "）;  
48.         return 0;  
49. }  

2、编译程序

1. [root@localhost gcc]# gcc -o BubbleSort BubbleSort.c   

3、执行

1. [root@localhost gcc]# ./BubbleSort   
2. input array length:  
3. 3  
4. array length is 3   
5. input arr[0] value  
6. 2  
7. input arr[1] value  
8. 1  
9. input arr[2] value  
10. 4  
11. bubblesort result:  
12. 1 2 4   

 呵呵，用自己的手，亲自再演示一遍，感觉还是不错的！先这样吧，以后不断补充完善这篇文章。希望，自己能坚持下去。