选择排序

介绍

基本概念：选择排序是常见的排序算法，用以对无序数字集合，进行数值从大到小或从小到大的排序。

实现思路：假设存在一个无序数字列表A和一个空列表B。对列表A，重复进行遍历，直到列表A为空。每一次遍历选取其中的最大值M，将最大值M从列表A中删除，并将相应元素追加到空列表B中。

举例

假设要对数字列表A进行从左向右，从小到大的排序，并将结果保存在列表B中。

初始状态：$A=\{1,3,2,5,7,3,5\}\qquad B=\{\}$

• 第一次遍历：$A=\{1,3,2,5,7,3,5\}\qquad B=\{\}$
  • 第一步，选择列表A中的最大元素，为数字7，一共一项。
  • 第二步，将值为7的元素从列表A中删除，并向B中追加同样数量的元素7。

• 第二次遍历：$A=\{1,3,2,5,3,5\}\qquad B=\{7\}$
  • 第一步，选择列表A中的最大元素，为数字5，一共两项。
  • 第二步，将值为5的元素从列表A中删除，并向B中追加同样数量的数字5。

······

结束状态：$A=\{\}\qquad B=\{1,2,3,3,5,5,7\}$