冒泡排序法讲解
知识问答 2022-02-23 11:38:56 admin
冒泡排序法是计算机中的一种非常著名的算法,其主要的思想是把一个打乱顺序的数组,通过两两比较,一层层的往上冒泡,来实现数据的排序。
操作方法
【步骤01】
首先看一下整体的代码,如图,冒泡排序是通过二层的for循环来实现的。
【步骤02】
里层里的if语句,是用当前比较的数和自己邻近的数比较,如果比邻近的数大,就和其交换位置,这样就把大的数往下移了,小的数就往上冒泡了。
【步骤03】
里层的for语句是把当前比较的数和剩余的数一一比较,一轮循环之后,最大的数就在最下方了。
【步骤04】
外层的循环是把数组里的数都向其后面的数比较一次。二层循环比较完的,最大的数在后面,最小的数在前面,数组就变成从小到大了。
标签:
相关文章
发表评论
评论列表