经典排序算法----冒泡排序算法及其优化（稳定）

冒泡排序（稳定）

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

最好情况O（n），最坏情况O（n2），平均情况O（n2），辅助空间O(1)

概念：

设数组长度为N。

1. 比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。
2. 这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。
3. N=N-1，如果N不为0就重复前面二步，否则排序完成。

算法实现

按照定