冒泡排序
简介
冒泡排序是因为越小的元素会经由交换以升序或降序的方式慢慢浮到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名冒泡排序。
复杂度与稳定性
思路原理
以顺序为例
-
从第一个元素开始一个一个的比较相邻的元素，如果第一个比第二个大即
a[1]>a[2]，就彼此交换。 -
从第一对到最后一对，对每一对相邻元素做一样的操作。此时在最后的元素应该会是最大的数，我们也称呼
一遍这样的操作为一趟冒泡排序。 -
针对所有的元素重复以上的步骤，每一趟得到的最大值已放在最后，下一次操作则不需要将此最大值纳入计算。
-
持续对每次对越来越少的元素，重复上面的步骤。
-
直到所有的数字都比较完成符合
a[i]<a[i+1]，即完成冒泡排序。
图示过程
以数组数据{ 70,50,30,20,10,70,40,60}为例：
最后
以上就是霸气水蜜桃最近收集整理的关于面试官爱问的10大经典排序算法，20+张图来搞定的全部内容，更多相关面试官爱问内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[云炬python3玩转机器学习笔记] 3-5Numpy数组和矩阵的基本操作](/uploads/reation/bcimg3.png)
发表评论 取消回复