JavaScript冒泡排序怎样实现？一文带你看懂原理
发布时间：2022-01-11 15:48:28 所属栏目：语言 来源：互联网
导读：这篇文章给大家分享的是JavaScript冒泡排序的相关内容，很多朋友对于JavaScript冒泡排序不是很理解，对此这篇给大家讲讲JavaScript冒泡排序的实现及实现原因，对大家学习冒泡排序有一定的参考价值，有需要的朋友可以了解看看，接下来就跟随小编一起学习一
|
这篇文章给大家分享的是JavaScript冒泡排序的相关内容，很多朋友对于JavaScript冒泡排序不是很理解，对此这篇给大家讲讲JavaScript冒泡排序的实现及实现原因，对大家学习冒泡排序有一定的参考价值，有需要的朋友可以了解看看，接下来就跟随小编一起学习一下吧。 冒泡排序 原理： 比较两个相邻的元素，将值大的元素交换到右边，直到最右边。注意核心是相邻。 思路： 依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。第一轮下来数组中最大的数会排在最后面。 第二轮：然后数组再剩余的数中从第一个数依次比较相邻的数，将最大的数排在最后面。 重复步骤，直到排序完成。 注意：到倒数第二轮完时，最后一轮还剩一个数，肯定是最小的，所以不用排序。即就是只用排序 数组的长度减一（arr.length-1）轮 算法可视化： 代码如下： <script> function ismaopao(arr) { //控制比较轮数 for (var i = 0; i < arr.length - 1; i++) { //冒泡排序，两两交换，从头开始做比较（大数下沉） for (var j = 0; j < arr.length - 1 - i; j++) { //arr.length-1-i，因为前面的判断已经找到最大的值，就不需要与找到的大数做比较了 if (arr[j] > arr[j + 1]) { var a; a = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = a; } } } return arr; } console.log(ismaopao([6, 3, 4, 5, 2, 1])) </script> （编辑：锡盟站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐