千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > 使用脚本进行气泡排序

使用脚本进行气泡排序

来源:千锋教育
发布人:syq
时间: 2022-09-22 16:28:58 1663835338

  简单地说,气泡排序是一个过程,在这个过程中,我们将反复迭代一个数组,并将当前值与下一个值进行比较,如果它更大,我们将交换它。

01

  因此,这是该过程的分步说明:

  我将从此数组开始并按升序排序:

02

  让我们比较前两个索引:

03

  没什么可改变的。继续...

04

  我们现在可以将7与1交换,并将我们的比较滑动窗口向下移动...

05

  再一次,7可以向下移动:

06

  现在让我们从顶部重新开始该过程...

07

  大功告成!

  编码

08

  您会注意到,我的外循环正在递减,其原因是我可以基于完整数组的不断缩小的范围来进行内循环迭代。

  换句话说,每次运行外部循环时,我知道数组末尾的一个值不需要排序。

  另外,如果我想检查排序数组并提前中断迭代,我可以实现类似这样的东西...

09

tags:
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT