常用的排序演算法

1.氣泡排序（時間複雜度：o(n^2)）

氣泡排序演算法的運作如下：

（從後往前）比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。

在這一點，最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

var arr=;

for(var i=0;iarr[j])
}return arr;

2.快速排序（時間複雜度：o(nlog2(n))）

常用的排序演算法

排序方式 插入排序 直接插入排序 shell排序 選擇排序 直接選擇排序 堆排序交換排序 氣泡排序 快速排序 歸併排序 分配和索引排序 基數排序 桶式排序 include using namespace std 直接插入排序 arr為待排陣列，n為陣列長度 void insertsort int a...

常用的排序演算法

1.氣泡排序 private static void bubblesort int a 列印氣泡排序的結果 for int i 0 i2.快速排序 public class quicksort qs.data data qs.sort 0,qs.data.length 1 qs.display 3....

常用的排序演算法

常用的排序演算法 氣泡排序 思路 從第0個到第n個，和相鄰的元素進行相比，如果比相鄰的大的話，那麼就交換二者順序，這樣的話0到n範圍內的最大的數就放到n的位置。接著下一次操作，第0個到第n 1個，將0到n 1範圍內的最大值放到n 1。重複執行，最後陣列從小到大排列。public static voi...