怎么理解JavaScript冒泡排序与选择排序

本篇内容主要讲解“怎么理解JavaScript冒泡排序与选择排序”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“怎么理解JavaScript冒泡排序与选择排序”吧!

创新互联-专业网站定制、快速模板网站建设、高性价比商河网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式商河网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖商河地区。费用合理售后完善,10余年实体公司更值得信赖。

怎么理解JavaScript冒泡排序与选择排序

JavaScript冒泡排序与选择排序

冒泡排序

  • 原理:

比较两个相邻的元素,将值大的元素交换到右边,直到最右边。注意核心是相邻。

  • 思路:

依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。第一轮下来数组中最大的数会排在最后面。

第二轮:然后数组再剩余的数中从第一个数依次比较相邻的数,将最大的数排在最后面。

重复步骤,直到排序完成。

注意:到倒数第二轮完时,最后一轮还剩一个数,肯定是最小的,所以不用排序。即就是只用排序 数组的长度减一(arr.length-1)轮

算法可视化:

怎么理解JavaScript冒泡排序与选择排序

代码如下:

 

结果如下:

怎么理解JavaScript冒泡排序与选择排序

选择排序

  • 思路:

假设数组第一个位置的数最小,然后与后面的每一个数进行比较,只要找到更小的就交换值对应的下标,注意是下标。第一轮找一遍之后可以锁定到最小值的位置了(就是找到了下标)然后就交换值。

第二轮假设第二个位置的数最小,这时候不用管数组第一个值(因为第一轮找到已经是最小的了)然后与后面最小值交换下标,锁定后再交换值。

重复步骤,直到排序完成。

注意:到倒数第二轮完时,最后一轮还剩一个数,肯定是比前面的数都还大,所以不用排序。即就是只用排序 数组的长度减一(arr.length-1)轮

算法可视化:

怎么理解JavaScript冒泡排序与选择排序

代码如下:

没有封装,大家可以自己封装一下

结果如下:

怎么理解JavaScript冒泡排序与选择排序

到此,相信大家对“怎么理解JavaScript冒泡排序与选择排序”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


标题名称:怎么理解JavaScript冒泡排序与选择排序
网站地址:http://lszwz.com/article/gdecps.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款