十大年夜經(jīng)典排序算法系列博客——>傳送門(mén)

選擇排序是一種簡(jiǎn)單直不雅的排序算法，起首在未排序序列中找到最小元素，存放到排序序列的肇端地位，然后，再大年夜殘剩未排序元素中持續(xù)尋找最小元素，然后放到已排序序列的末尾。以詞攀類推，直到所有元素均排序完畢。

算法步調(diào)：

• 初始狀況：無(wú)序序列為R[0,n?1]，長(zhǎng)度n，有序區(qū)為空；

• 第i=1,…,n?1趟排序大年夜當(dāng)前無(wú)序區(qū)R[i?1,n?1]中選出最小的元素R[k]，并將它與無(wú)序區(qū)的第1個(gè)記錄R[i?1]交換，則R[0,i?1]變?yōu)樵貍€(gè)數(shù)增長(zhǎng)1的新有序區(qū)，R[i,n?1]變?yōu)樵貍€(gè)數(shù)削減1的新無(wú)序區(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])//尋找無(wú)序區(qū)內(nèi)的最小值
				index=j;
		}
		if(index!=i)             //把找到的最小值放到無(wú)序區(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;
}

日拱一卒，功不唐捐。