用选择法对10个整数排序。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 26 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述：用选择法对10个整数排序。 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/


#include<iostream>

using namespace std;

int main()
{
	cout<<"请输入10个数："<<endl;

	int a[11];

	int i;

	for(i=1;i<=10;i++)
	{
		cin>>a[i];
	}

	int j,k,min,temp;

	for(i=1;i<=10;i++)
	{
		min=i;

		for(j=i+1;j<=10;j++)
		{
			if(a[min]>a[j])
			{
				min=j;
			}

			temp=a[i];  //以下三行将a[i+1]的~a[10]中最小者与a[i]兑换

			a[i]=a[min];

			a[min]=temp;
			
		}
	}

	cout<<endl<<"由大到小的顺序为："<<endl;

	for(i=1;i<=10;i++)
	{
		cout<<a[i]<<" ";
	}

	cout<<endl;

	return 0;
}