排序演算法氣泡排序

排序演算法是處理資料最基礎的演算法，掌握各種排序演算法有利以後遇到資料時的處理。首次學習，先學習氣泡排序。

氣泡排序原理：對一組待排序資料x1,x2,x3,x4,x5,x6,x7.......xn,氣泡排序演算法指標（這裡的指標並不是實際的指標，只是為方便而假象的乙個類似指標的東西）從第乙個資料開始，與其後面的乙個資料比較（假設是要求是從小到大排序），如果排序指標所指的資料比其後面的乙個資料大，那麼就把排序指標所指的資料和它後面的資料位置交換，一次比較完成之後，將排序指標加1指向下乙個資料，如此重複上面的過程直到排序指標指向第n個資料，從第乙個資料比較到最後乙個資料，資料中最大的乙個就被排到資料的最後（最大資料沉到最底下），然後又將排序指標指向第乙個資料，重複上面的比較過程，知道知道排序指標指向第n-1個資料，每比較一趟，下一次排序時指標所指的最後一位資料都要向前移動一位，知道排序指標所指的最後乙個資料是整個資料組的第乙個資料的時候，那麼說明排序finished！

演算法分析：

最好的時間複雜度:o(n)，一趟掃瞄就完成排序，資料移動的次數為0：

最壞時間複雜度：n(n-1)/2=o(n^2),資料完全反序，每次比較都需要進行資料移動

平均時間複雜度：o(n^2),雖然氣泡排序不一定要比較n-1趟，但由於他每次移動的次數較多，故平均時間效能比較差.

演算法穩定性：氣泡排序時就地排序，是穩定的排序演算法。

**：

void bubblesort(void * data,int length)}}
}

排序演算法 氣泡排序

排序演算法 氣泡排序

排序演算法 氣泡排序

排序演算法 氣泡排序

相關推薦

排序演算法氣泡排序

排序演算法氣泡排序

排序演算法氣泡排序

排序演算法氣泡排序