冒泡算法

什么是冒泡算法？

在足够深的水里，有一堆气泡，它们的大小不同，上浮的速度也不同，经过一段时间后，最大的气泡总是在最上面，最小的气泡总是在最下面。在算法中，将一组数据按照类似气泡的排列方式排序的算法叫做气泡算法。

我们拿实例来进行讲解：

结果如下：

在j的循环中，可以看到，每一个数据总是与下一个数据比较，然后将最大的数据向右移一位，也就是说，当遇到一个最大值时，在j的第一个循环周期内，会直接移至最右方，同理，在第二个循环周期内，会将第二大值移至最右方，这也是为什么j的循环中用j<10-i-1的原因，已经移至最右方的值无需再进行比较。