将一组数按从小到大的顺序输出在屏幕上
冒泡排序:相邻两个元素进行比较,如果前者大于后者,则交换两个数的位置,依次比较下去。
1. 首先1与5进行比较,不交换位置 1524798
2. 5与2进行比较,交换位置 1254798
3. 5与4进行比较,交换位置 1245798
4. 5与7进行比较,不交换位置 1245798
5. 7与9进行比较,不交换位置 1245798
6. 9与8进行比较,交换位置 1245789
第一轮需要循环6次,这样一轮下来之后,最大的数就到最后一位去了。
下一轮就只用把前6个数字进行冒泡排序,即只需要循环5次。同理,以后的每一轮都只需要循环比做比较的数字个数 少一次的循环。
当进行到只需要前两个数字进行比较的循环时,这时最后两个数字的顺序就已经可以排出来,不需要再继续进行一轮循环,因此我们知道了只需要进行 比所有需要进行排序的数字个数少一个的 这么多轮循环。
简单来说就是如果有10个数字需要进行排序,那么我们只需要进行9轮外循环
而在每一轮循环的时候,我们需要进行比每轮循环中需要进行比较的数字个数少一个的内循环。
执行代码: