关于冒泡排序整理

A.冒泡排序概念，过程描述？

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

B.最差，平均，最优 时间复杂度？

时间复杂度分析。其外层循环执行 N - 1次。内层循环最多的时候执行N次，最少的时候执行1次，平均执行 (N+1)/2次。
所以循环体内的比较交换约执行 (N - 1)(N + 1) / 2 = (N^2 - 1)/2（其中N^2是仿照Latex中的记法，表示N的平方）。按照计算复杂度的原则，去掉常数，去掉最高项系数，其复杂度为O(N^2)。

C.空间复杂度？

O(1)

D.是否是稳定排序？

是

E.如何改进？

两种方法，详见代码

F.局部冒泡排序原理？

详见代码

G.适用场景，什么情况下最优，什么情况下最差？