选择法排序

Problem B: 选择法排序

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 805   Solved: 435
[ Submit][ Status][ Web Board]

Description

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Sample Input

4 85  3 234 45 345 345 122 30 12

Sample Output

3
4
12
30
45
85
122
234
345
345

HINT

#include <iostream> 
using namespace std; 
int main() 
{ 
    int i,j,min,m,a[11]; 
    for (i=1;i<=10;i++) 
        cin>>a[i]; 
	
    for(i=1;i<=10;i++) 
    { 
        min=i; //将a[i]看作最小值    
		for(j=i+1;j<=10;j++) //用此时的最小值依次比较
		{
			if(a[min]>a[j]) //a[j]比此时的最小还小，记录最小值所在位置
                min=j; 
		}
		m=a[i]; //a[i]与此最小值交换
		a[i]=a[min]; 
		a[min]=m; 
		
		
    } 
    for(i=1;i<=10;i++) 
        cout<<a[i]<<endl; 
    return 0; 
}