1023-选择排序 语言：C++

解题思路:

注意事项:

参考代码:

/*

从小到大选择排序：每一次从待排序数列中找出最小的数。 

*/

#include<iostream>

using namespace std;

int main()

{

int a[10];

for(int i=0;i<10;i++)

  cin >>a[i];

for(int i=0;i<9;i++)  //10个数，比较9次就可以得出最终的排序数列 。 

{

int k=i;  //k记录每一次比较过程中最小的那个数的下标 。 

for(int j=i+1;j<10;j++) //默认每一次比较中位置处在第一个的那个数最小。 

if(a[j]<a[k])

k=j;

if(k!=i) //k的值改变了，说明在这次比较过程中，最小值不是位于第一个位置的那个。交换第一个位置和最小值所在位置的值。 

{

int t=a[i];

a[i]=a[k];

a[k]=t;

}

cout <<a[i] <<endl; //每一次比较结束后，输出该轮的最小值。 

}

cout <<a[9] <<endl; //由于只比较9次，所以第10个数需要单独输出。 

return 0;

}