来源于:世界民俗文化网 作者:佚名
亦称交换式线性法排序。这种方法与选择法排序极相似,所不同的是不需要另外准备一份辅助清单F,在比较过程中,不是将最小元素放入清单F中,而是将它与清单C中的第一个元素交换位置。在开始排序时,先将清单C中第一个位置上的元素每次与以后各个元素依次进行比较,当后面某个位置上的元素比第一个元素小时,则与清单C中第一个元素互换位置,否则不交换位置; 接着,再在剩下的元素中找出最小的元素,并与清单C中的第二个元素互换位置。依此类推,一直继续到所有的元素按递增的顺序排列为止。采用此法完成清单C的排序需要(N-1)次通行,因为当前面N-1个元素已排好序时,最大的元素无 ......
上一篇: 选择法排序
下一篇: 冒泡法排序
交换选择法排序 会计百科 百科知识
诗词鉴赏
百科知识
诗词赏析
宋词赏析
宋词欣赏
农业百科
诗歌赏析
诗词欣赏
老年百科
会计百科
陆游
杨万里
苏轼
苏东坡
四字成语故事
白居易
字谜
诗词歌赋赏析
金融百科
黄庭坚
【相关文章】
版权声明:文章观点仅代表作者观点,作为参考,不代表本站观点。部分文章来源于网络,如果网站中图片和文字侵犯了您的版权,请联系我们及时删除处理!转载本站内容,请注明转载网址、作者和出处,避免无谓的侵权纠纷。