首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >插入和气泡算法理论

问插入和气泡算法理论
EN

Stack Overflow用户
提问于 2018-10-03 13:25:52
回答 1查看 29关注 0票数 0

插入排序算法和冒泡排序算法有什么不同?

我到处找都找不到确切的答案

EN

回答 1

Stack Overflow用户

发布于 2018-10-03 14:45:08

插入排序将数组分成两部分,已排序的和未排序的。该算法获取未排序部分的第一个元素,并将其插入到排序部分中的正确位置。因为它试图在每个元素出现时放置它们,所以排序的部分可能经常被重写,这是相当昂贵的。

相比之下,冒泡排序遍历数组,一次比较两个值。较大(或较小,取决于您的实现)的值被推送到数组的末尾(冒泡),然后查看下两个值(刚刚冒泡的那个和下一个)。当算法遍历数组时,最大(或最小)值是数组中的最后一个值。它重复此过程(保持数组末尾的排序值不变),直到数组排序完毕。如果您不是每次都交换这些值,而只是标记最大的值,那么您可以在每次迭代中使用一次交换来实现这一点。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/52620201

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档