十大经典排序(2)——冒泡排序（冒泡排序和简单排序）
什么是冒泡排序
冒泡排序（Bubble Sort）是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点点向数组的一侧移动。
冒泡排序的原理
每一趟只能确定将一个数归位。即，第一趟只能确定将末位上的数归位，第二趟只能确定倒数第二位的数归位，以此类推下去。
如果有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)
稳定性：稳定