大气集团企业网站源码人工智能培训机构

题目：

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