常用排序演算法分析

常用排序演算法分析

1.氣泡排序(bubblesort)

2.選擇排序（selectionsort）

如序列56，12， 80， 91， 20

。第2趟：12 20 80 91 56

第3趟：12 20 56 91 80

第4趟：12 20 56 80 91

3.插入排序(insert)

static void insertsort(int array)

//迴圈最後一次賦值剩餘array[j-1],經過自減後 j 就是最後乙個未賦值元素的座標
array[j] = insert_num;   }}

5.快速排序（quicksort）

5.堆排序（heapsort）

6.總結

排序法最差時間分析

平均時間複雜度

穩定度空間複雜度

氣泡排序

o(n2)

o(n2)

穩定o(1)

快速排序

o(n2)

o(n*log2n)

不穩定o(log2n)~o(n)

選擇排序

o(n2)

o(n2)

穩定o(1)

插入排序

o(n2)

o(n2)

穩定o(1)

堆排序o(n*log2n)

o(n*log2n)

不穩定o(1)

希爾排序

————

不穩定o(1)

常用排序演算法效能分析

在平時寫 時比較常用的幾種演算法，效能 如下 排序法 平均時間 最壞 穩定額外空間 氣泡排序 o n 2 o n 2 穩定 o 1 選擇排序 o n 2 o n 2 不穩定 o 1 插入排序 o n 2 o n 2 穩定 o 1 快速排序 o nlogn o n o n 2 不穩定 o nlogn ...

排序演算法分析

所謂排序，即將原本無需的乙個序列重新排列成有序的序列。注意，這個序列中的每一項可能是單獨的資料元素，也可能是一條記錄。所謂穩定性，是指排序中的序列中有兩個或者兩個以上相同的資料項，排序前後，這些相同的資料項相對位置沒有發生變化，那麼這個排序演算法是穩定的。下面就幾種常見排序演算法進行總結分析，並會加...

排序演算法分析

注 都是以增序為例說明！一 氣泡排序 a 原理 從陣列的第乙個位置開始，依次兩兩比較array index 與array index 1 如果array index 大於array index 1 則利用temp交換兩者位置，直到陣列結束。從陣列的第乙個位置開始，重複上面的動作，直至第n 1個位置結...