C++ 选择法 哪位达人解释一下啥意思啊 我还是不太明白

img

就是将当前元素与后面的元素进行比较,把最小的放在前面,重复操作。
基本思想:
在a[1]-a[n-1]中选择最小的元素和a[0]交换;
在a[2]-a[n-1]中选择最小的元素和a[1]交换;
……
在a[i]-a[n-1]中选择最下的元素和a[i-1]交换;
以此类推。。。。。。

算法步骤:
循环比较:
第一轮:将a[0]和a[1]-a[n-1]中的每个元素依次比较,若出现a[0]>a[j],则将两者进行交换;由此可以将数组中最小的元素放到a[0];
第二轮:将a[1]和a[2]-a[n-1]中的每个元素依次比较。同样若出现a[1]>a[j],则将两者交换,由此将倒数第二小的元素放到a[1];
依次类推。。。

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置

再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

重复第二步,直到所有元素均排序完毕。

参考:https://www.cnblogs.com/fivestudy/p/10212306.html

对那一块判断不理解呢?