算法原理如下:
- 给出一组数据;
- 比较相邻的元素。如果第一个比第二个大,互换两个值。
- 对每一组相邻元素同样方式比较,从开始的第一组到结束的最后一组。最后的元素会是最大数。
- 除了排列好的最大数,针对所有元素重复以上步骤。
- 每排列一次,便会缩短未排序数列。持续重复上面的操作,直到没有任何一对数需要比较。
- 排序完成。
这里给出这一组数,我们从第一个开始,比较相邻的元素,
两个数比较,第一个数小于其后面相邻数,所以位置不用改变,第二个数及其后面相邻数比较,也不用改变,
然后第三个数及其后面相邻数比较,第三个数大于其后面相邻数,那么我们让两个数交换位置,
然后继续比较第四个及其后面相邻数,改变位置,
以此类推直到倒数第二个数及其后面相邻数进行比较,
我们会发现,这一轮下来,最大的数会被放在最后,那么下一次再进行排序时,就不需要再去让最后一个数参与比较,这样可以有效减少代码运行时间,提高代码效率,
那么我们下面来用代码实现一下,
下面运行一下,
冒泡排序就完成了,里面需要注意的是循环的嵌套使用