資料結構與演算法 選擇排序

選擇排序（從小到大）的基本思想是，首先，選出最小的數，放在第乙個位置；然後，選出第二小的數，放在第二個位置；以此類推，直到所有的數從小到大排序。

在實現上，我們通常是先確定第i小的數所在的位置，然後，將其與第i個數進行交換。

下面，以對 3  2  4  1 進行選擇排序說明排序過程，使用min_index 記錄當前最小的數所在的位置。

第1輪 排序過程 （尋找第1小的數所在的位置）

3  2  4  1（最初， min_index=1）

3  2  4  1（3 > 2， 所以min_index=2）

3  2  4  1（2 < 4， 所以 min_index=2）

3  2  4  1（2 > 1， 所以 min_index=4， 這時候確定了第1小的數在位置4）

1  2  4  3 （第1輪結果，將3和1交換，也就是位置1和位置4交換）

第2輪 排序過程 （尋找第2小的數所在的位置）

1  2  4  3（第1輪結果， min_index=2，只需要從位置2開始尋找）

1  2  4  3（4 > 2， 所以min_index=2）

1  2  4  3（3 > 2， 所以 min_index=2）

1  2  4  3（第2輪結果，因為min_index位置剛好在第2個位置，無需交換）

第3輪 排序過程 （尋找第3小的數所在的位置）

1  2  4  3（第2輪結果， min_index=3，只需要從位置2開始尋找）

1  2  4  3（4 > 3， 所以min_index=4）

1  2  3  4（第3輪結果，將3和4交換，也就是位置4和位置3交換）

至此，排序完畢。選擇排序對大小為n的無序陣列r[n]進行排序，進行n-1輪選擇過程。第i輪選取第i小的數，並將其放在第i個位置上。當第n-1次完成時，第n小（也就是最大）的數自然在最後的位置上。

下面給出選擇排序的c語言實現。

#include

#include
#define n 8
void
select_sort
(int a,
int n);
//選擇排序實現
void
select_sort
(int a,
int n)
//n為陣列a的元素個數
}//將第i小的數，放在第i個位置；如果剛好，就不用交換
if( i != min_index)}}
intmain();
select_sort
(num, n);
for(
int i=
0; iprintf
("%d "
, num[i]);
printf("
\n");system
("pause"
);return0;
}

注意：選擇排序是一種不穩定的排序演算法，可能會打亂兩個相同數字的原有順序。

例如，序列 5  8  5  2  9， 按照從小到大排序，第一輪會將第1個數字5會和2交換，那麼原序列中2個5的相對前後順序就被破壞了，所以選擇排序是一種不穩定的排序演算法。

資料結構與演算法 排序 選擇排序

資料結構與演算法 排序 選擇排序 sort selectsort include includevoid selectsort int list,int len if print list,len for selectsort int minkey int list,int i,int len if...

資料結構與演算法 選擇排序

1 什麼是程式？程式 資料結構 演算法 2 選擇排序 selection sort 基本思想 我們從第乙個位置開始，依次和後面的值進行比較，如找到比第乙個值小的，二者進行交換。交換後第乙個位置的值已經確定下來，我們再從第二個位置開始，依次和後面的進行比較，依次類推，知道所有的值都比較完成，到此選擇排...

資料結構與演算法 選擇排序

直接選擇排序非常好理解，但是效率不是很好。實際中很少使用 時間複雜度 o n 2 空間複雜度 o 1 穩定性 不穩定 基本思想 第一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小 大 元素，然後放到已排序的序列的末尾。以此類推，直到全部...