最简单的冒泡排序

〃忝書γě渎ぐ

1. #include <stdio.h>
   
2. 
   
3. void sort(int* a,int len)
   
4. {
   
5.     int i,j,t;
   
6.     for(i = 0;i<len-1;++i)
   
7.     {
   
8.         for(j = 0;j < len-1-i;++j)
   
9.         {
   
10.             if(a[j] > a[j+1])
    
11.             {
    
12.                 t = a[j];
    
13.                 a[j] = a[j+1];
    
14.                 a[j+1] = t;
    
15.             }
    
16.         }
    
17.     }
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     int a[6] = {10,2,8,5,11,0};
    
23.     int i = 0;
    
24. 
    
25.     sort(a,6);
    
26. 
    
27.     for(i = 0; i < 6; ++i)
    
28.     {
    
29.         printf("%d ",a[i]);
    
30.     }
    
31.     return 0;
    
32. }

复制代码

故乡的风

冒泡排序的时候，一般可以设置一个flag，标识一趟排序是否产生了交换，如果没有交换则说明排序已完成。