C++编程实战基础题解:选择排序（c++选择排序法代码）

题目描述

从键盘输入n个整数,用选择排序法将他们按从小到大的顺序排列后输出。

输入

输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。

输出

输出文件仅一行，为排好序的n个数。数字之间用空格分开

样例输入

8

49 38 65 97 76 13 27 49

样例输出

13 27 38 49 49 65 76 97

基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。对于样例数据：

初 始 关键字 [49 38 65 97 76 13 27 49]

第一趟排序后 13［38 65 97 76 49 27 49］

第二趟排序后 13 27［65 97 76 49 38 49］

第三趟排序后 13 27 38 [97 76 49 65 49]

第四趟排序后 13 27 38 49 [76 97 65 49]

第五趟排序后 13 27 38 49 49 [97 65 76]

第六趟排序后 13 27 38 49 49 65 [97 76]

第七趟排序后 13 27 38 49 49 65 76 [97]

最后排序结果 13 27 38 49 49 65 76 97

参考程序和运行结果：