排序算法 | 冒泡算法的图解、实现、复杂度和稳定性分析与优化

---

交换排序 一：冒泡排序

交换排序的定义: 交换交换，换的是两个元素的位置，根据序列中，两个元素关键字的比较结果，对两个元素在序列中的位置进行交换。
交换排序，最常见的就是冒泡排序和快速排序

1、冒泡排序定义

冒泡排序的基本思想就是：序列从前到后（一般都是从前到后）或者从后到前去两两比较相邻元素的值，
如果逆序，就交换一下，一直这样走下去，直到序列比较完，这就是第一趟冒泡。
下一趟冒泡的时候，前一趟已经确定了的最小的（或是最大的）元素就不用参加比较了。
如此重复，最多需要 N - 1 次就可以把所有的元素排序好

2、名字由来以及注意点

冒泡名字的由来：是大的元素，会在排序过程中通过交换“浮现”到序列顶端，过程就像水中水泡冒泡一样，因此得名。

但是不能有误区;
那就是序列升序的时候，用冒泡来比喻最形象
降序的时候，用沉底比喻更不错
这个也不必纠结，结合代码马上就能够理解了。

3、算法示例

定义数组如下：

	int arr[] = {
   3,44,38,15,47,43};

① 排序之前：