该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上。
例如对无序表{56,12,80,91,20}
采用简单选择排序算法进行排序,具体过程为:
-
第一次遍历时,从下标为 1 的位置即 56 开始,找出关键字值最小的记录 12,同下标为 0 的关键字 56 交换位置:
1,053/1,487« 首页1,0301,0401,050«1,0511,0521,0531,0541,055»1,0601,0701,080尾页 »