冒泡排序

1、算法思路

      对数组中的数从前往后两两比较，如果顺序相反（比如说2，1）就将两者位置交换，这样一轮下来数组中最大的数就“浮”最右端了。然后从前往后重复执行，第二轮后，第二大的数“浮”到数组倒数第二个位置......周而复始，最多n-1（n是数组长度）次后，数组顺序就排好了。

2、代码实现

3、参考

（1）图解排序算法之冒泡排序

（2）图解排序算法