十大經典排序算法系列博客——>傳送門

---

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

算法步驟：

• 初始狀態(tài)：無序序列為R[0,n?1]，長度n，有序區(qū)為空；

• 第i=1,…,n?1趟排序從當前無序區(qū)R[i?1,n?1]中選出最小的元素R[k]，并將它與無序區(qū)的第1個記錄R[i?1]交換，則R[0,i?1]變?yōu)樵貍€數增加1的新有序區(qū)，R[i,n?1]變?yōu)樵貍€數減少1的新無序區(qū)；

• n?1趟選擇交換后結束。

代碼展示

#include<iostream> using namespace std; void SelectSort(int a[],int n)//選擇排序 {for(int i=0; i<n-1; i++){int index=i;for(int j=i+1; j<n; j++){if(a[j]<a[index])//尋找無序區(qū)內的最小值index=j;}if(index!=i) //把找到的最小值放到無序區(qū)的最前面{int tmp=a[index];a[index]=a[i];a[i]=tmp;}} } int main() {int a[5]={7,3,1,5,70};SelectSort(a,5);return 0; }

---

日拱一卒，功不唐捐。

總結

以上是生活随笔為你收集整理的【GIF动画+完整可运行源代码】C++实现 选择排序——十大经典排序算法之二的全部內容，希望文章能夠幫你解決所遇到的問題。

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