冒泡法的原理举例说明

软件发布|下载排行|最新软件

当前位置:首页IT学院IT百科

冒泡法的原理举例说明

  2022-11-21 我要评论

计算机写代码的时候经常用到数组排序的。冒泡法排序大概是最基础的排序方法了,冒泡法的原理举例说明一下,把数组从大到小排列,经过一轮比较就会把最小的排到最后……

操作方法

  • 01

    第一轮比较,相邻的两个数比较,因为是把数组从大到小排列,所以,相邻的两个数如果小的在前边就把这两个数互换,大的在前边则不变,最后,数组中最小的数到了最后的位置

  • 02

    第二轮比较,最终把第二小的数放到了倒数第二个位置。还可以发现最后一轮比较实际上并没有意义,因为最小和第二小的数已经确定了,最后一轮的比较结果不会发生改变

  • 03

    第三轮比较,最终把第三小的数放到了倒数第三个位置。这是个规律,第几轮比较就会把第几小的数摆到正确的位置上

  • 04

    第四轮比较,最终把第四小的数放到了倒数第四个位置。从图上可以看出来,只有前四次的比较有意义,后面的比较,数字位置根本不会改变

  • 05

    第五轮比较,最终把第五小的数放到了倒数第五个位置。前三次的比较有意义,因为后面几位数已经确定

  • 06

    第六轮比较,最终把第六小的数放到了倒数第六个位置。依旧遵循前面说的规律

  • 07

    第七轮比较,最终把第七小的数放到了倒数第七个位置。因为一共八个数,所以整个数组就从大到小排好啦

特别提示

在计算机运行冒泡法时划红线的计算机也会运行,很浪费,所以冒泡法并不是最好的排序方法

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们