【排序算法】选择排序（详细代码）

1.【基本思路】

选择排序：
（1）读入数据存放在a数组中
（2）在a[0]～a[n]中选择值最小的元素，与第一位元素交换，则把最小的元素放入a[0]中。
（3）在a[1]～a[n]中选择值最小的元素，与第二位元素交换，则把最小的元素放入a[1]中。
（4）…
（5）直到第n-1元素与第n个元素比较排序为止。

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[1000],n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
	{
		int j=i;
		for(int k=i+1;k<n;k++)
		{
			if(a[j]>a[k])
				j=k;
		}
		int temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

仅供参考！