该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上。
例如对无序表{56,12,80,91,20}
采用简单选择排序算法进行排序,具体过程为:
-
第一次遍历时,从下标为 1 的位置即 56 开始,找出关键字值最小的记录 12,同下标为 0 的关键字 56 交换位置:
2,860/5,685« 首页2,8302,8402,850«2,8582,8592,8602,8612,862»2,8702,8802,890尾页 »