排序算法之冒泡排序

冒泡排序（Bubble Sort）

冒泡排序的概念：走访一个数列，将其中的数据依次两两比较，如果是从小到大排列，前一个大于后一个则交换数据位置，如果是从大到小则不变。一般是从小到大排列，这样就会发现大的数在依次出来，就像冒泡一样。

1.1 算法描述

比较相邻的元素。如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。

动态示意图网址

https://images2017.cnblogs.com/blog/849589/201710/849589-20171015223238449-2146169197.gif

运行结果：

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/y1604/article/details/108092385
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2023-01-03 17:28:49
阅读 ( 329 )
分类：算法

排序算法之冒泡排序

冒泡排序（Bubble Sort）

冒泡排序的概念：走访一个数列，将其中的数据依次两两比较，如果是从小到大排列，前一个大于后一个则交换数据位置，如果是从大到小则不变。一般是从小到大排列，这样就会发现大的数在依次出来，就像冒泡一样。

运行结果：

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看