排序算法之冒泡排序

冒泡排序就是n个数要进行多趟的比较和交换的过程，每趟比较和交换的过程都要对相邻的两个数进行比较，若逆序则交换顺序。

最好的情况，n个数就是顺序排列，则冒泡排序只需要一趟遍历即可。
最坏的情况，n个数是逆序排列的，则冒泡排序需要n-1趟遍历才能完成对n个数的排序。

参考：
冒泡排序算法
三分钟彻底理解冒泡排序