排序算法總結

一. 冒泡排序(BubbleSort) 基本思想：兩個數比較大小，較大的數下沉，較小的數冒起來。 過程： 比較相鄰的兩個數據，如果第二個數小，就交換位置。 從後向前兩兩比較，一直到比較最前兩個數據。最終最小數被交換到起始的位置，這樣第一個最小數的位置就排好了。 繼續重複上述過程，依次將第2.3...n-1個最小數排好位置。 平均時間複雜度：O(n2) java代碼實現： 優化： 針對問題： 數據的

>>阅读原文<<