C程式設計 排序（冒泡 選擇 插入） 冒泡

#include

intmain()
;int n=
sizeof
(a)/
sizeof
(int);
for(
int i =
0; i < n-
1; i++)}
}for
(i=0
;i)printf
("\n",*
(a+i));
return0;
}

若檔案的初始狀態是正序的，一趟掃瞄即可完成排序。所需的關鍵字比較次數c和記錄移動次數m均達到最小值：cmin = n - 1, mmin = 0。所以，氣泡排序最好時間複雜度為o(n)。

若初始檔案是反序的，需要進行 n -1 趟排序。每趟排序要進行 n - i 次關鍵字的比較(1 ≤ i ≤ n - 1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值：

cmax = n(n-1)/2 = o(n2)

mmax = 3n(n-1)/2 = o(n2)

氣泡排序的最壞時間複雜度為o(n2)。

因此，氣泡排序的平均時間複雜度為o(n2)。

總結起來，其實就是一句話：當資料越接近正序時，氣泡排序效能越好。

1.

2.

選擇 插入 氣泡排序

選擇 插入 氣泡排序 說明 選擇排序 selection sort 插入排序 insertion sort 與氣泡排序 bubble sort 這三個排序方式是初學排序所必須知道的三個基本排序方式，它們由於速度不快而不實用 平均與最快的時間複雜度都是o n2 然而它們排序的方式確是值得觀察與 的。解...

排序 冒泡 選擇 插入

三種簡單排序 時間複雜度 o n 空間複雜度 o 1 氣泡排序的基本思想是通過比較兩個相鄰的記錄之間的比較和交換，使關鍵碼比較小的繼續逐漸從底部移向頂部 上公升 關鍵碼比較大的逐漸從頂部移向底部 沉底 冒泡由此得名。演算法思想 設有a 1 a n 的n個資料，氣泡排序的過程可以描述為 1 首先將相鄰...

選擇 插入 氣泡排序

size medium 選擇排序 將要排序的物件分作兩部份，乙個是已排序的，乙個是未排序的，從後端未排序部份選擇乙個最小值，並放入前端已排序部份的最後乙個，例如 排序前 70 80 31 37 10 1 48 60 33 80 1.1 80 31 37 10 70 48 60 33 80 選出最小值...