首页 > 知识问答文章正文

冒泡排序法讲解

知识问答 2022-02-23 11:38:56 admin

冒泡排序法是计算机中的一种非常著名的算法,其主要的思想是把一个打乱顺序的数组,通过两两比较,一层层的往上冒泡,来实现数据的排序。

操作方法

【步骤01】

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

【步骤02】

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

【步骤03】

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

【步骤04】

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

标签:

发表评论

评论列表

可盼网Copyright @ 2011-2024 All Rights Reserved. |版权所有 备案号: 豫ICP备2022006457号-8