189 8069 5689
本篇内容主要讲解“怎么理解JavaScript冒泡排序与选择排序”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么理解JavaScript冒泡排序与选择排序”吧!
创新互联-专业网站定制、快速模板网站建设、高性价比商河网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式商河网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖商河地区。费用合理售后完善，10余年实体公司更值得信赖。
JavaScript冒泡排序与选择排序
冒泡排序
原理：
比较两个相邻的元素，将值大的元素交换到右边，直到最右边。注意核心是相邻。
思路：
依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。第一轮下来数组中最大的数会排在最后面。
第二轮：然后数组再剩余的数中从第一个数依次比较相邻的数，将最大的数排在最后面。
重复步骤，直到排序完成。
注意：到倒数第二轮完时，最后一轮还剩一个数，肯定是最小的，所以不用排序。即就是只用排序 数组的长度减一（arr.length-1）轮
算法可视化：
代码如下：
结果如下：
选择排序
思路：
假设数组第一个位置的数最小，然后与后面的每一个数进行比较，只要找到更小的就交换值对应的下标，注意是下标。第一轮找一遍之后可以锁定到最小值的位置了（就是找到了下标）然后就交换值。
第二轮假设第二个位置的数最小，这时候不用管数组第一个值（因为第一轮找到已经是最小的了）然后与后面最小值交换下标，锁定后再交换值。
重复步骤，直到排序完成。
注意：到倒数第二轮完时，最后一轮还剩一个数，肯定是比前面的数都还大，所以不用排序。即就是只用排序 数组的长度减一（arr.length-1）轮
算法可视化：
代码如下：
没有封装，大家可以自己封装一下
结果如下：
到此，相信大家对“怎么理解JavaScript冒泡排序与选择排序”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！