选择排序

问题描述：

输入n个数，将n个数按从小到大的顺序输出（n<=100000)
输入样例：
	5
	156 163 178.6 198 123
输出样例：
	123 156 163 178.6 198 

分析：

1、编历第一遍把最小数放在首位。
2、依次类推。

代码：

#include <iostream>
const int MAXN=100001;
using namespace std;
int main(){
	double a[MAXN];
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		int k=i;
		for(int j=i+1;j<n;j++)
			if(a[j]<a[k]) k=j;
		if(k!=i){
			double temp=a[i];
			a[i] =a[k];
			a[k]=temp;
		}	
	}	
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	return 0;
	}
	

结果：

略