使用递归实现一个数组的快速排序
Posted dhpong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用递归实现一个数组的快速排序相关的知识,希望对你有一定的参考价值。
快速排序思想,整个排序过程只需3步:
1.找一个基准点。
2.建立两个数组,分别放在左右两边。
3.利用递归,进行下一次的比较。
function sortarr(arr){ //instanceof Array判断 取反的arr是否是数组 if(!arr instanceof Array){ return; } //判断arr的个数是否小于1 if(arr<=1){ return arr; } // 获取中间数的下标 var num =Math.floor(arr.length/2); // 获取中间值 var value =arr.splice(num,1); // 小于中间数 var left =[ ]; // 大于中间数 var right =[ ]; for(var i=0;i<arr.length;i++ ){ if(arr[i] < value){ left.push(arr[i]); }else{ right.push(arr[i]); } } // 将左右容器递归比较,并连接起来 return sortarr(left).concat(value,sortarr(right)); } console.log(sortarr([20,40,21,44,21,50,12,6,8,10,80,33])); //6, 8, 10, 12, 20, 21, 21, 33, 40, 44, 50, 80
以上是关于使用递归实现一个数组的快速排序的主要内容,如果未能解决你的问题,请参考以下文章