C 選擇排序

選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。以此類推，直到所有元素均排序完畢。

1 #include 
2 #include 34
void selection_sort(int data, int count)
5 18 }
1920
int main()
21 ;
23     selection_sort(number, 10);
24int i;
25for(i = 0; i < 10; i ++)
26         printf("
%d\n
",number[i]);
27     exit(0);
28 }

012

3456

789

選擇排序的交換操作介於0和(n − 1)次之間。選擇排序的比較操作為n(n − 1) / 2次之間。選擇排序的賦值操作介於0和3(n − 1)次之間。比較次數o(n^2),比較次數與關鍵字的初始狀態無關，總的比較次數n=(n-1)+(n-2)+...+1=n*(n-1)/2。交換次數o(n),最好情況是，已經有序，交換0次；最壞情況是，逆序，交換n-1次。交換次數比氣泡排序少多了，由於交換所需cpu時間比比較所需的cpu時間多，n值較小時，選擇排序比氣泡排序快。

每一趟從待排序的資料元素中選出最小（或最大）的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。

選擇排序是不穩定的排序方法(很多教科書都說選擇排序是不穩定的，但是，完全可以將其實現成穩定的排序方法)。

n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果：

①初始狀態：無序區為r[1..n]，有序區為空。

②第1趟排序

在無序區r[1..n]中選出關鍵字最小的記錄r[k]，將它與無序區的第1個記錄r[1]交換，使r[1..1]和r[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

③第i趟排序

第i趟排序開始時，當前有序區和無序區分別為r[1..i-1]和r(1≤i≤n-1)。該趟排序從當前無序區中選出關鍵字最小的記錄 r[k]，將它與無序區的第1個記錄r交換，使r[1..i]和r分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

這樣，n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。

優點：移動資料的次數已知（n-1次）；

缺點：比較次數多，不穩定。

C 選擇排序

排序選擇排序（C ）

選擇排序 C

c 選擇排序

C 選擇排序

排序 選擇排序（C ）

選擇排序 C

c 選擇排序

相關推薦

排序選擇排序（C ）