十大排序算法之选择排序（SelectSort)

一、前言
数据结构与算法，顺便刷leetcode，无意间发现了一个 我觉得讲解的比较好的网页，并且会那leetcode里面的题目当做例题，如有需要，奉上网址：五分钟学算法

二、算法的步骤

1. 在无序序列中找到最小（大）的那个元素，存放到起始位置
2. 在剩余的序列元素中找到下一个最小（大）元素，存放在第二个位置
3. 重复上述过程，直至所有元素都排序完毕。

三、图片演示（图片来源于网络）

四、算法的性质

1. 该算法从前往后排序，不会改变相同元素之间的相对位置，故该排序算法为稳定排序。
2. 空间复杂度为O(1)
3. 代码中包含了一个双重循环，故时间复杂度为O(n²)。

五、代码

#include <iostream>
using namespace std;
void SelectSort(int* dps,int n)
{
	int index,tmp;
	for(int i=0;i<n;i++)
	{
		inedx=i;
		for(int j=i+1;j<n;j++)
			if(dps[j]<dps[index])
				index=j;
	    if(index!=i)
		{
			tmp=dps[i];
			dps[i]=dps[index];
			dps[index]=tmp;
		}
	}
}
int main()
{
    int num;
	cout<<"请输入序列中元素的个数"<<endl;
	cin>>num;
	int dp[num];
	for(int i=0;i<num;i++)
	    cin>>dp[i];
	SelectSort(dp,num);
	for(int i=0;i<num;i++)
	    cout<<dp[i]<<" ";
    return 0;
}