排序演算法之冒泡排序

標籤：style   blog   color   io   for   re   

對於大多數學電腦的人來說，冒泡排序應該都是接觸的第一種排序方式，冒泡排序的排序思想是比較簡單的，

它的演算法的是：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 針對所有的元素重複以上的步驟，除了最後一個。
4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
   
   

    

   冒泡排序的實現如下：
   
   

    1 #include<stdio.h> 2 int main() 3 { 4     int array[] = {3, 5, 2, 6, 4, 1}; 5     int count = sizeof(array) / sizeof(array[0]); 6     int i, j; 7     for(i = 0; i < count - 1; i++) { 8         for(j = 0; j < count - 1 - i; j++) { 9             if (array[j] > array[j + 1]) {10                 int temp = 0;11                 temp = array[j];12                 array[j] = array[j + 1];13                 array[j + 1] = temp;14             }15         }16     }17     for(i = 0; i < count; i++) {18         printf("%d\n", array[i]);19     }20 21 22 23 24 25     return 0;26 }

    

   其實冒泡排序還可以最佳化，就是當比較和交換過程中數組已經有序的情況，這樣的話就不用再進行冒泡了，所以冒泡排序可以這樣最佳化：
   
   

    1 #include<stdio.h> 2 int main() 3 { 4     int array[] = {3, 5, 2, 6, 4, 1}; 5     int count = sizeof(array) / sizeof(array[0]); 6     int i, j; 7     int flag = 1; 8     for(i = 0; i < count - 1 && 1 == flag; i++) { 9         flag = 0;10         for(j = 0; j < count - 1 - i; j++) {11             if (array[j] > array[j + 1]) {12                 int temp = 0;13                 temp = array[j];14                 array[j] = array[j + 1];15                 array[j + 1] = temp;16                 flag = 1;17             }18         }19     }20     for(i = 0; i < count; i++) {21         printf("%d\n", array[i]);22     }23 24     return 0;25 }