来源于:世界民俗文化网  作者:佚名

亦称交换式线性法排序。这种方法与选择法排序极相似,所不同的是不需要另外准备一份辅助清单F,在比较过程中,不是将最小元素放入清单F中,而是将它与清单C中的第一个元素交换位置。在开始排序时,先将清单C中第一个位置上的元素每次与以后各个元素依次进行比较,当后面某个位置上的元素比第一个元素小时,则与清单C中第一个元素互换位置,否则不交换位置; 接着,再在剩下的元素中找出最小的元素,并与清单C中的第二个元素互换位置。依此类推,一直继续到所有的元素按递增的顺序排列为止。采用此法完成清单C的排序需要(N-1)次通行,因为当前面N-1个元素已排好序时,最大的元素无 ......




上一篇选择法排序

下一篇冒泡法排序



 【相关文章





版权声明:文章观点仅代表作者观点,作为参考,不代表本站观点。部分文章来源于网络,如果网站中图片和文字侵犯了您的版权,请联系我们及时删除处理!转载本站内容,请注明转载网址、作者和出处,避免无谓的侵权纠纷。