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

亦称气泡(交换)法排序。这种方法不是在清单C中找出最小元素后再进行交换,而是每次在清单C中将两个相邻的元素进行比较,如果第一个元素小于或等于第二个元素就不改变它们的位置,否则就立刻互换位置; 然后将第二个元素和第三个元素进行比较,如果第三个元素小于或等于第二个元素,就不改变它们的位置,否则就立刻互换位置,……这个过程一直继续到整个清单都扫视完为止。采用这种方法排序,清单中较小的元素就象气泡那样,逐层“浮起”,故此法又称为“气泡浮起”排序。采用冒泡法排序时,第一次通行,将最大元素推到最后位置; 第二次通行将第二大元素推到倒数第二个位置; 依次 ......




上一篇交换选择法排序

下一篇会计文件分派



 【相关文章





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