选择排序法

题目：

用选择法（选择排序）对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