選擇排序

介紹

基本概念：選擇排序是常見的排序算法，用以對無序數字集合，進行數值從大到小或從小到大的排序。

實現思路：假設存在一個無序數字列表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。

• 第二次遍歷：解析失败 (SVG（MathML可通过浏览器插件启用）：从服务器“http://localhost:6011/zh.wikiversity.org/v1/”返回无效的响应（“Math extension cannot connect to Restbase.”）：): {\displaystyle 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\}$