Question

利用选择法，描述将 N 个数按从小到大顺序排列的基本思路与算法流程。

求解答。
可以追加奖励。

Answer 1

把未排序的数放在右边，已排序的放左边，算法就是，不断地从右边选取最小者放到左边。

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量。

接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换。

扩展资料：

选择法的稳定性

选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。

那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。

比较拗口，举例如下，序列5、8、5、2、9，知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

参考资料：百度百科-选择排序法

Answer 2

把未排序的数放在右边，已排序的放左边
算法就是：不断地从右边选取最小者放到左边
伪代码:
input: a[1],a[2],...,a[n]
for i=1 to n-1
.　　for j=i+1 to n
.　　　　if a[i]>a[j] swap a[i],a[j]
output: a[1],a[2],...,a[n]

Answer 3

利用选择法，描述将 N 个数按从小到大顺序排列的基本思路与算法流程。