写点什么

冒泡排序

0 人感兴趣 · 6 次引用

  • 最新
  • 推荐

带你掌握 4 种 Python 排序算法

​​​​​​摘要:在编程里,排序是一个重要算法,它可以帮助我们更快、更容易地定位数据。在这篇文章中,我们将使用排序算法分类器对我们的数组进行排序,了解它们是如何工作的。

排序算法之冒泡排序

用户头像
xcbeyond
2021-06-19

对要排序的数据,从上到下依次比较两个相邻的数并加以调整,将最大的数向下移动,较小的数向上冒起。即:每一趟依次比较相邻的两个数据元素,将较小的数放在左边,循环进行同样的操作,直到全部待排序的数据元素排完。

https://static001.geekbang.org/infoq/54/544f7f4b8b3ef83f0812abbd890c59e3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

冒泡排序

用户头像
wjchenge
2020-06-23

原理是相邻的两个元素进行比较,如果满足右边的值比左边的值小则交换这两者的位置。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。

https://static001.geekbang.org/infoq/3e/3ef3a078e00d3bea4d5b566fb2cdd6c5.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

python 实现·十大排序算法之冒泡排序 (Bubble Sort)

用户头像
南风以南
2020-05-21

冒泡排序是经典排序算法之一,属于交换排序的一种,基本的排序思路是:从头开始两两元素进行比较,大的元素就往上冒,这样遍历一轮后,最大的元素就会直接筛选出来。然后再重复上述操作,即可完成第二大元素的冒泡。以此类推,直到所有的元素排序完成。

冒泡排序_冒泡排序技术文章_InfoQ写作社区