面试精选8-算法题-冒泡排序

排序算法题，一般来说会出现在笔试场景，目的是考查面试者的功底，难度较大

所以，我们一般会让面试者自己选择任意一个排序算法，算是降低难度，所以你准备好了吗？

比如，我们以最容易理解的冒泡排序来解读

1，首先，冒泡排序的定义

每次冒泡排序都会对相邻的两个元素进行比较，
如果前面的元素比后面的元素大，则进行互换，
一次冒泡会至少让一个元素移动到它应该在的位置。
重复n次，就完成n个元素的排序工作。

2，图例

3，关于上面的优化思考

其实，当某次冒泡操作没有数据交换时，说明已经达到了完全有序，
不用再继续后续的冒泡操作。

4，所以，我们最终的冒泡排序可以这么写