十大经典排序（2）——冒泡排序

什么是冒泡排序

冒泡排序（BubbleSort）是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点点向数组的一侧移动。

冒泡排序的原理

每一趟只能确定将一个数归位。即，第一趟只能确定将末位上的数归位，第二趟只能确定倒数第二位的数归位，以此类推下去。

如果有n个数进行排序，只需将n-1个数归位，也就是要进行n-1个操作。

而“每一趟”都需要从第一位开始进行相邻两个数比较，将较大的数放在后面，比较之后向后挪一位继续比较下面两个相邻的两个数大小关系，直到最后一个还没归位的数。

冒泡排序动画演示

说明：（升序）---3、44、38、5、47、15、36、26、27、2、46、4、19、50、48

第0趟：

3、44、38、5、47、15、36、26、27、2、46、4、19、50、48

3、38、44、5、47、15、36、26、27、2、46、4、19、50、48

3、38、5、44、47、15、36、26、27、2、46、4、19、50、48

3、38、5、44、47、15、36、26、27、2、46、4、19、50、48

3、38、5、44、15、47、36、26、27、2、46、4、19、50、48

3、38、5、44、15、36、47、26、27、2、46、4、19、50、48

3、38、5、44、15、36、26、47、27、2、46、4、19、50、48

3、38、5、44、15、36、26、27、47、2、46、4、19、50、48

3、38、5、44、15、36、26、27、2、47、46、4、19、50、48

3、38、5、44、15、36、26、27、2、46、47、4、19、50、48

3、38、5、44、15、36、26、27、2、46、4、47、19、50、48

3、38、5、44、15、36、26、27、2、46、4、19、47、50、48

3、38、5、44、15、36、26、27、2、46、4、19、47、50、48

3、38、5、44、15、36、26、27、2、46、4、19、47、50、48

3、38、5、44、15、36、26、27、2、46、4、19、47、48、50

第1趟

冒泡排序动画

冒泡排序C++代码

冒泡排序升序

冒泡排序降序

冒泡排序特性

时间复杂度：O(N*N)

空间复杂度：O(1)

稳定性：稳定

很赞哦!（174）