选择排序法

题目：

用选择法（选择排序）对10个整数从小到大排序，并按顺序输出。

分析：

        上一篇文章讲了冒泡排序，当然选择排序也必须学一下，两者进行一下对比。

        选择排序（selection sort）：工作原理为开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾。

        同样，需要使用到循环嵌套，外层循环未排序元素范围，内层循环则是用来从未排序元素中挑选出最小（或最大）元素来确定其最终位置。

代码：

#include<stdio.h>
int main(){
	int a[10];
	for(int i=0;i<10;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<9;i++){    //外层循环：未排序区间为 [i, 8]
		int k=i;    //记录最小元素下标
		for(int j=i+1;j<10;j++)    //内层循环：找到未排序区间内的最小元素
			if(a[k]>a[j])
				k=j;    //记录下标
		int temp = a[i];    //确定挑选出的元素的最终位置
		a[i]=a[k];
		a[k]=temp;
	}
	for(int i=0;i<10;i++)    //按要求输出
	printf("%d ",a[i]);
	printf("\n");
	return 0;
}

测试：

样例输入

483 38 42 2 29 28 1 39 99 125

样例输出

1 2 28 29 38 39 42 99 125 483