排序?吹泡泡吹到排序

tech2022-10-28  94

**

什么是冒泡?

** 摇可口可乐的时候,气泡会向上冒出。扔石子到湖中的时候,会向下沉淀。这些都是直观的自然现象。那么对于计算机常说的冒泡是什么样呢?

冒泡算法

有一列数组,临近的两个值进行交换,较大的值会向后面移动。 例如: 这是第一次循环,第二次循环在这个基础进行移动。最后,完成排序: 结果为 1,3,4,5,6 接下来我们看看代码的实现

代码

这个代码是双层循环,首先使用第一层循环也就是计数循环,有多少个数,需要循环多少次。 第二层是就是冒泡,也就是比较层,我们每走一次计数循环,就是找到一个最大的数字,所以我们要array.length-i; 那为什么要还要减去1呢?我们得看if这个判断语句中,array[j+1];如果是最后一个数组,不减去1,就会出现数组越界的情况。所以就是array.length-i-1;


最新回复(0)