700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 排序?吹泡泡吹到排序

排序?吹泡泡吹到排序

时间:2019-07-02 09:12:12

相关推荐

排序?吹泡泡吹到排序

**

什么是冒泡?

**

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

冒泡算法

有一列数组,临近的两个值进行交换,较大的值会向后面移动。

例如:

这是第一次循环,第二次循环在这个基础进行移动。最后,完成排序:

结果为 1,3,4,5,6

接下来我们看看代码的实现

代码

这个代码是双层循环,首先使用第一层循环也就是计数循环,有多少个数,需要循环多少次。

第二层是就是冒泡,也就是比较层,我们每走一次计数循环,就是找到一个最大的数字,所以我们要array.length-i;

那为什么要还要减去1呢?我们得看if这个判断语句中,array[j+1];如果是最后一个数组,不减去1,就会出现数组越界的情况。所以就是array.length-i-1;

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。