閱讀目錄

• 一、選擇排序的介紹
• 二、選擇排序的原理
• 三、選擇排序的圖解?
• 四、選擇排序總結
• 五、選擇排序的python代碼實現
• 六、選擇排序的C語言代碼實現
• 七、選擇排序的時間復雜度
• 八、選擇排序的穩定性

一、選擇排序的介紹

　　選擇排序（Selection sort）是一種簡單直觀的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

　　選擇排序的主要優點與數據移動有關。如果某個元素位于正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，它們當中至少有一個將被移到其最終位置上，因此對n個元素的表進行排序總共進行至多n-1次交換。在所有的完全依靠交換去移動元素的排序方法中，選擇排序屬于非常好的一種。

二、選擇排序的原理

在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

再從剩余未排序元素中繼續尋找最小（大）元素

然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

三、選擇排序的圖解?

?

?

?

四、選擇排序總結

有N個數據，需要從未排序區挑選N-1次數據放在已排序區隊尾

每次從未排序區中挑選的數據要放在已排序的隊尾

五、選擇排序的python代碼實現

# 定義選擇排序函數 def selection_sort(list):# 計算需要排序的列表元素個數N = len(list)# 需要N-1次選擇操作for i in range(N-1):# 記錄最小值的小標minNum_index = i# 未排序區域從i+1到末尾N處，屬于未排序區，在未排序區在選出最小值處for j in range(i+1,N):# 比較大小if list[minNum_index]>list[j]:#交換temp = list[minNum_index]list[minNum_index] = list[j]list[j] = temp# 創建一個列表 numList = [19,2,13,8,34,25,7]print("排序前：%s"%numList) # 調用選擇排序 selection_sort(numList) print("排序后：%s"%numList)

運行結果為：

排序前：[19, 2, 13, 8, 34, 25, 7] 排序后：[2, 7, 8, 13, 19, 25, 34]

六、選擇排序的C語言代碼實現

版本一

#include <stdio.h> //定義選擇排序函數 void selection_sort(int array[],int arrayLenght) {// 需要N-1次選擇操作for (int i=0; i<arrayLenght-1; i++){// 記錄最小值的下標int minNum_index = i;// 未排序區域從i+1到末尾N處，屬于未排序區，在未排序區再選出最小值處for (int j = i+1; j<arrayLenght; j++){// 比較大小if (array[minNum_index]>array[j]){// 交換int temp = array[minNum_index];array[minNum_index] = array[j];array[j] = temp;}}} }int main(int argc, const char * argv[]) {// 選擇排序函數聲明void selection_sort(int array[],int arrayLenght);// 創建數組int numArray[] = {19,2,13,8,34,25,7};// 調用排序selection_sort(numArray, 7);// 驗證for (int i =0; i<7; i++){printf("%d ",numArray[i]);}return 0; }

運行結果為：

2 7 8 13 19 25 34

版本二

#include <stdio.h> //定義選擇排序函數 void selection_sort1(int array[],int arrayLenght) {// 需要N-1次選擇操作for (int i=0; i<arrayLenght-1; i++){// 記錄最小值的下標int minNum_index = i;// 未排序區域從i+1到末尾N處，屬于未排序區，在未排序區再選出最小值處for (int j = i+1; j<arrayLenght; j++){// 比較大小if (array[minNum_index]>array[j]){minNum_index = j;}}if (minNum_index != i){int temp = array[i];array[i] = array[minNum_index];array[minNum_index] = temp;}} }int main(int argc, const char * argv[]) {// 選擇排序函數聲明void selection_sort1(int array[],int arrayLenght);// 創建數組int numArray[] = {19,2,13,8,34,25,7};// 調用排序selection_sort1(numArray, 7);// 驗證for (int i =0; i<7; i++){printf("%d ",numArray[i]);}return 0; }

運行結果為：

2 7 8 13 19 25 34

七、選擇排序的時間復雜度

• 最優時間復雜度：O(n2)
• 最壞時間復雜度：O(n2)

八、選擇排序的穩定性

　　選擇排序是給每個位置選擇當前元素最小的，比如給第一個位置選擇最小的，在剩余元素里面給第二個元素選擇第二小的，依次類推，直到第n-1個元素，第n個元素不用選擇了，因為只剩下它一個最大的元素了。那么，在一趟選擇，如果一個元素比當前元素小，而該小的元素又出現在一個和當前元素相等的元素后面，那么交換后穩定性就被破壞了。比較拗口，舉個例子，序列5 8 5 2 9，我們知道第一遍選擇第1個元素5會和2交換，那么原序列中兩個5的相對前后順序就被破壞了，所以選擇排序是一個不穩定的排序算法。

?

---

侯哥語錄：我曾經是一個職業教育者，現在是一個自由開發者。我希望我的分享可以和更多人一起進步。分享一段我喜歡的話給大家："我所理解的自由不是想干什么就干什么，而是想不干什么就不干什么。當你還沒有能力說不得時候，就努力讓自己變得強大，擁有說不得權利。"

來源:https://www.cnblogs.com/Se7eN-HOU/p/11067598.html

總結

以上是生活随笔為你收集整理的python算法与数据结构-选择排序算法(33)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。