簡單選擇排序

簡單選擇排序是指一種排序算法，在簡單選擇排序過程中，所需移動記錄的次數比較少。最好情況下，即待排序記錄初始狀態就已經是正序排列了，則不需要移動記錄。 方法是設所排序序列的記錄個數為n。i取1,2,…,n-1,從所有n-i+1個記錄（Ri,Ri+1,…,Rn）中找出排序碼最小的記錄，與第i個記錄交換。執行n-1趟 後就完成了記錄序列的排序。

基本信息

• 中文名：簡單選擇排序
• 英文名：暫無

• 分類：數據結構
• 定義：排序算法 數據結構

基本概念

在簡單選擇排序過程中，所需移動記錄的次數比較少。最好情況下，即待排序記錄初始狀態就已經是正序排列了，則不需要移動記錄。

最壞情況下，即待排序記錄初始狀態是按第一條記錄最小，之後的記錄從小到大順序排列，則需要移動記錄的次數最多為3（n-1）。簡單選擇排序過程中需要進行的比較次數與初始狀態下待排序的記錄序列的排列情況無關。當i=1時，需進行n-1次比較；當i=2時，需進行n-2次比較；依次類推，共需要進行的比較次數是(n-1)+(n-2)+…+2+1=n(n-1)/2，即進行比較操作的時間複雜度為 O(n^ 2 )，進行移動操作的時間複雜度為O(n)。

簡單選擇排序是不穩定排序。

相關運用

C語言實現

簡單選擇排序算法原理：每次從左至右掃描序列，記下最小值的位置。

輸入10個數按從小到大的順序排列：

C++實現

用C++描述算法如下：

數據結構課本上算法

Java實現

Objective-C實現

PHP實現

C#實現