请问你见过吐代码的泡泡吗(冒泡排序)

这篇具有很好参考价值的文章主要介绍了请问你见过吐代码的泡泡吗(冒泡排序)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

🤩本文作者：大家好，我是paperjie，感谢你阅读本文，欢迎一建三连哦。

🥰内容专栏：这里是《算法详解》，笔者用重金(时间和精力)打造，将算法知识一网打尽，希望可以帮到读者们哦。

🥴内容分享：本期会对C语言中的冒泡排序进行分析，讲解什么是冒泡排序，冒泡排序的思想，怎样实现冒泡排序。

😘：不要998，只要一件三连，三连买不了吃亏，买不了上当(写作不易，求求了💓)

😄前言

😁什么叫做冒泡排序

😇算法思想

😋冒泡排序的具体实现

🤑冒泡排序的优缺点

🤗总结

😄前言

上期我们对二分查找进行了详细的讲解，介绍了它的由来，算法思想和最终怎样实现二分查找。想了解的小伙伴可以去看看哦（http://t.csdn.cn/EM3dM）。接下来就开始本期的内容叭！

😁什么叫做冒泡排序

百度百科中说冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

😇算法思想

冒泡排序的核心思想是让相邻的元素两两比较，每一对都要比较，符合要求就交换位置，不断重复，直到没有元素需要比较

算法思想的实现：假设数组内有n个数随机排放。1.在数组初始状态下，我们将整个数组设为排序范围，范围为数组下标为0-n-1的数。 2.从下标为0的数开始，两两相邻的数比较，如果前一个数大于后一个数，则进行交换。交换后再和后一个数进行比较，一直比较到最后一个数，这样最大的数就被排到到最后了。 3.前面为第一趟排序，我们需要进行n-1趟排序，假设第一次排序标记为0，标记数为i，每过一趟i+1，那么每次排序需要两两比较的次数为 n-1-i。4排序到没有元素可以排序后则排序完成。文字那么生涩难懂，直接上图片分析叭：

请问你见过吐代码的泡泡吗(冒泡排序)

😋冒泡排序的具体实现

🤑冒泡排序的优缺点

优点：冒泡排序比较简单，空间复杂度较低，具有算法稳定性，冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。但是它的缺点也比较显著:时间复杂度太高，效率慢；