详解JS中的快速排序与冒泡
更新时间:2017年01月10日 14:04:43 作者:奋斗的小小牛
本文主要介绍了快速排序思想与冒泡排序思想。具有一定的参考价值,下面跟着小编一起来看下吧
1.快速排序思想:
1.1 先找数组的最中间的一个数为基准
1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,
1.3 递归重复上面的两个步骤,
代码如下:
function quickSort(arr) { if (arr.length <=1 ){ return arr; } var middleIndex = Math.floor(arr.length / 2); var left = []; var right = []; var middle = arr.splice(middleIndex,1)[0]; for (var i = 0; i < arr.length; i++) { if ( arr[i] > middle) { right.push(arr[i]); } else { left.push(arr[i]); } } return quickSort(left).concat(middle,quickSort(right)); }
2. 冒泡排序思想:
2.1 两两比较,交换位置
2.2 循环数组
代码如下:
function bubbleSort(arr) { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length -1 -i; j++) { if( arr[j] > arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; }
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持脚本之家!
相关文章
在VS Code中使用Snippet Craft扩展提高编码效率的过程详解
这篇文章主要介绍了在VS Code中使用Snippet Craft扩展提高编码效率,本文通过图文并茂的形式给大家介绍的非常详细,需要的朋友可以参考下2024-08-08深入理解JavaScript中为什么string可以拥有方法
下面小编就为大家带来一篇深入理解JavaScript中为什么string可以拥有方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2016-05-05
最新评论