竹笋

首页 » 问答 » 环境 » 图文动画超级详细详解冒泡排序计算
TUhjnbcbe - 2023/8/2 20:26:00
北京白癜风医院 https://wapyyk.39.net/bj/zhuanke/89ac7.html

一、冒泡排序的思想

思想:

从前到后(即从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换位置,使值较大的元素逐渐从前移向后部。

eg:待排序的数:7,3,22,15,8

根据冒泡排序的思想:

首先我们应该比较7和3是否是逆序的:若逆序则交换这2个数的位置,因为73,它们的位置是逆序的故交换位置交换后:7,3,22,15,83,7,22,15,8比较7和22是否是逆序的:若逆序则交换这2个数的位置,因为,它们的位置是顺序的。故不用交换位置顺序仍为:3,7,22,15,83,7,22,15,8以此类推,思路分析会进行详细分析。二、冒泡排序的动画演示及思路分析

动画演示:

思路分析:

1.第一轮排序:22的位置被固定

7和3比较,若逆序则交换位置。因为73两数是逆序的,所以交换位置:7,3,22,15,83,7,22,15,87和22比较,若逆序则交换位置。因为两数是顺序的,所以不交换位置:3,7,22,15,83,7,22,15,和15比较,若逆序则交换位置。因为两数是逆序的,所以交换位置:3,7,22,15,83,7,15,22,和8比较,若逆序则交换位置。因为两数是逆序的,所以交换位置:3,7,15,22,83,7,15,8,22第一轮排序后的结果:3,7,15,8,22

2.第二轮排序:15的位置被固定

3和7比较若逆序则交换位置。因为37两数是顺序的,所以不交换位置:3,7,15,8,,7,15,8,和15比较若逆序则交换位置。因为两数是顺序的,所以不交换位置:3,7,15,8,,7,15,8,和8比较若逆序则交换位置。因为两数是逆序的,所以交换位置:3,7,15,8,,7,8,15,22第二轮排序后的结果:3,7,8,15,22

3.第三轮排序:8的位置被固定

3和7比较若逆序则交换位置。因为37两数是顺序的,所以不交换位置:3,7,8,15,,7,8,15,和8比较若逆序则交换位置。因为78两数是顺序的,所以不交换位置:3,7,8,15,,7,8,15,22第三轮排序后的结果::3,7,8,15,22

4.第四轮排序:7的位置被固定

3和7比较若逆序则交换位置。因为37两数是顺序的,所以不交换位置:3,7,8,15,,7,8,15,22第四轮排序后的结果::3,7,8,15,22

排序到此结束

思路总结:

以上面的5个数为例,我们看到5个数进行排序需要进行4轮大的排序那么n个数排序时,需要进行(n-1)轮大的排序。(1)上面五个数的第一轮排序需进行4次(5个数参与排序,数组下标0-4)(2)上面五个数的第二轮排序需进行3次(4个数参与排序,数组下标0-3)(3)上面五个数的第三轮排序需进行2次(3个数参与排序,数组下标0-2)(4)上面五个数的第四轮排序需进行1次(2个数参与排序,数组下标0-1)三、冒泡排序的代码+代码优化+代码详解

代码--————多个for循环分别控制排序:

结果:

优化代码(版本1)--————两个for循环嵌套控制排序:

优化分析:

第一轮排序:iarr.length-1-0

第二轮排序:iarr.length-1-1

第三轮排序:iarr.length-1-1-1

第四轮排序:iarr.length-1-1-1-1

所以可以用一个for循环嵌套在我们刚刚的for循环上

这个变量j的范围是0-3即

jarr.length-1

arr.length=5,jarr.length,j的范围[0-4]

jarr.length-1,j的范围[0-3]

代码:

结果:

优化代码(版本2)--————两个for循环嵌套+标志控制排序:

优化分析:

当第二轮排序完成后,数组已经是有序的。但是没有一个标志去告诉for循环,数组已经有序,该退出for循环了。所以针对这个问题,我们定义一个

booleanflag=false;

来判断是否结束for循环如果flag==false,说明数组已经有序,可以退出for循环了如果flag==true,我们需要让

flag=false;

以便下次数组有序时,可以退出for循环。

代码:

结果:

代码详解(优化版本2)

以7,3,22,15,8为例:

第一轮排序:22的位置被固定7和3比较,若逆序则交换位置。因为73两数是逆序的,所以交换位置:flag==true7,3,22,15,83,7,22,15,87和22比较,若逆序则交换位置。因为两数是顺序的,所以不交换位置:flag==false(第一轮排序完成后才判断flag的值)3,7,22,15,83,7,22,15,和15比较,若逆序则交换位置。因为两数是逆序的,所以交换位置:flag==true3,7,22,15,83,7,15,22,和8比较,若逆序则交换位置。因为两数是逆序的,所以交换位置:flag==true3,7,15,22,83,7,15,8,22第一轮排序后flag==ture满足

所以flag=false,再开始第二轮排序

3,7,15,8,22

第二轮排序:15的位置被固定3和7比较若逆序则交换位置。因为37两数是顺序的,所以不交换位置:flag==false(第二轮排序完成后才判断flag的值)3,7,15,8,,7,15,8,和15比较若逆序则交换位置。因为两数是顺序的,所以不交换位置:flag==false(第二轮排序完成后才判断flag的值)3,7,15,8,,7,15,8,和8比较若逆序则交换位置。因为两数是逆序的,所以交换位置:flag==true3,7,15,8,,7,8,15,22第二轮排序后flag==ture满足

所以flag=false,再开始第三轮排序3,7,8,15,22

第三轮排序3和7比较若逆序则交换位置。因为37两数是顺序的,所以不交换位置:flag==false(第三轮排序完成后才判断flag的值)3,7,8,15,,7,8,15,和8比较若逆序则交换位置。因为78两数是顺序的,所以不交换位置:flag==false(第三轮排序完成后才判断flag的值)3,7,8,15,,7,8,15,22第三轮排序后flag==false满足

所以退出第一个for循环,结束数组排序。输出排序后的结果。

到此冒泡排序的讲解就结束了~~

1
查看完整版本: 图文动画超级详细详解冒泡排序计算