十大排序-冒泡排序

算法原理如下：

• 给出一组数据；
• 比较相邻的元素。如果第一个比第二个大，互换两个值。
• 对每一组相邻元素同样方式比较，从开始的第一组到结束的最后一组。最后的元素会是最大数。
• 除了排列好的最大数，针对所有元素重复以上步骤。
• 每排列一次，便会缩短未排序数列。持续重复上面的操作，直到没有任何一对数需要比较。
• 排序完成。

这里给出这一组数，我们从第一个开始，比较相邻的元素，

两个数比较，第一个数小于其后面相邻数，所以位置不用改变，第二个数及其后面相邻数比较，也不用改变，

然后第三个数及其后面相邻数比较，第三个数大于其后面相邻数，那么我们让两个数交换位置，

然后继续比较第四个及其后面相邻数，改变位置，

以此类推直到倒数第二个数及其后面相邻数进行比较，

我们会发现，这一轮下来，最大的数会被放在最后，那么下一次再进行排序时，就不需要再去让最后一个数参与比较，这样可以有效减少代码运行时间，提高代码效率，

那么我们下面来用代码实现一下，

下面运行一下，

冒泡排序就完成了，里面需要注意的是循环的嵌套使用