选择法排序

Description

Input

Output

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; 
} 

选择法排序,布布扣,bubuko.com

选择法排序

原文：http://blog.csdn.net/u013629228/article/details/20937275