当前位置:常识百科馆>游戏数码>IT技术>

冒泡排序法讲解

IT技术 阅读(2.35W)

操作方法

首先看一下整体的代码,如图,冒泡排序是通过二层的for循环来实现的。

冒泡排序法讲解

里层里的if语句,是用当前比较的数和自己邻近的数比较,如果比邻近的数大,就和其交换位置,这样就把大的数往下移了,小的数就往上冒泡了。

冒泡排序法讲解 第2张

里层的for语句是把当前比较的数和剩余的数一一比较,一轮循环之后,最大的数就在最下方了。

冒泡排序法讲解 第3张

外层的循环是把数组里的数都向其后面的数比较一次。二层循环比较完的,最大的数在后面,最小的数在前面,数组就变成从小到大了。

冒泡排序法讲解 第4张