择排序

每一次从待排序的数据元素中选出最小或最大的一个元素存放在序列的起始位置直到全部待排序的数据元素排完

在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。

若它不是这组元素中的最后一个(第一个)元素则将它与这组元素中的最后一个第一个元素交换。

在剩余的array[i]--array[n-2]array[i1]--array[n-1]集合中重复上述步骤直到集合剩余1个元素。

而我们要实现的是最小的和最大的一起找最小的放到最前面最大的放到最后面。

整体思路升序

在元素集合array[i]--array[n-1]中选择关键码最小的数据元素。

若它不是这组元素中的第一个元素则将它与这组元素中的第一个元素交换。

在剩余的array[i]--array[n-2]array[i1]--array[n-1]集合中重复上述步骤直到集合剩余1个元素。

最大的数的下标maxi

n-1选出元素下标和对应位置的下标的元素交换不是覆盖❗重复上诉过程然后begin--

end

❗注意这里交换的是数值下标没有交换也就是说交换完之后maximini任然指向原来的位置

试想如果第一个数就是最大的呢这样的话maxi就是0当Swap(a[mini],

a[begin]);后如图。

那么如果我们接下来实行Swap(a[maxi],

单趟结束后我们需要让beginend--以便下一趟的开始。

下一趟我们要比较的就是中间的数。

代码实现