冒泡法又稱氣泡排序（bubble sort），是一種較簡單的排序演算法。它重複地遍歷過要排序的數列，每次比較兩個元素，如果值順序錯誤就交換值的位置。如果有n個數，則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較，在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後，經過一趟比較後，將最值沉底（換到最後乙個元素位置），最大值沉底為公升序，最小值沉底為降序。
時間複雜度
最優的時間複雜度為：o(n)；
最差的時間複雜度為：o( n^2 )；
平均的時間複雜度為：o( n^2 )；
空間複雜度
最優的空間複雜度為：0；
最差的空間複雜度為：o(n)；
平均的空間複雜度為：o(1)；
（公升序）源**如下：
#include
int bubble_sort(int
array , int n)}}
return0;}
int main()
; int i = 0 ;
for(i = 0 ; i < 10 ; i++)
puts(" ");
bubble_sort(test_array , 10);
for(i = 0 ; i < 10 ; i++)
puts(" ");
return
0;}
演算法 氣泡排序法
氣泡排序就是把小的元素往前調或者把大的元素往後調 c語言 include define size 8 void bubble sort int a,int n void bubble sort int a,int n int main int i bubble sort number,size fo...
冒泡法排序演算法
演算法筆記 再回顧冒泡法排序 冒泡法是我們學習程式設計接觸到的第乙個排序演算法，簡單而形象，整個比對過程跟泉水冒泡十分形似。冒泡法排序首先拿第乙個元素與相鄰元素進行比較，如果它比較大，就相互交換，這樣第一輪遍歷下來，最大的值就確定了，第n輪也是如此，都是從第乙個開始，一直比較到倒數第n個，這樣最大的...
冒泡法排序c語言程式 演算法 冒泡法排序
對於乙個一維的陣列 列表 每個元素都和它旁邊的元素作比較，順序不對就交換位置。第一次處理全部n個元素，最大值將冒泡到陣列末尾位置。第二次處理全部n 1個元素，第三次處理全部n 2個元素。以此類推，每次都將最大值元素放到最右邊的位置。冒泡法的優點是任何時候陣列完全排好序就可以提前退出。來看動態演示 下...