javascript的快速排序法
Posted 小数点就是问题
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了javascript的快速排序法相关的知识,希望对你有一定的参考价值。
在排序方式中,快速是比较普遍使用的,因为其速度快。
因为其是不断的递归,而且是根据基准点的左右两边开始递归,直到数组只有一个值的时候才返回。
这个基准点是自己定的。
一般取中间,比较好理解。
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <script> var arr=[5,2,0,-1,4,10]; /*快速排序法*/ /*核心是找到基准点,然后把数组分成两半,一半大于基准点。一半小于基准点, 然后不断的递归,直到数组值只剩一个时,而递归也是重点理解: fastSort(left).concat([center],fastSort(right)) 这样它会不断的执行函数,分两边执行函数,一边为左边,一边为右边 然后根据递归,会不断的分支,所以这个排序方式是比较快的 而基准点值直接合并到数组,因为函数递归的方式是从里到外,所以它会从里面合并到外面 * */ function fastSort(arr){ if(arr.length<=1){ return arr; } var left=[],right=[]; var num=Math.floor(arr.length/2); var center=arr.splice(num,1)[0]; for(var i=0;i<arr.length;i++){ if(arr[i]<center){ left.push(arr[i]); }else{ right.push(arr[i]); } } return fastSort(left).concat([center],fastSort(right)); } console.log(fastSort(arr)); //arr.splice(3,1)返回是一个数组 // console.log(arr.splice(3,1)); </script> </body> </html>
以上是关于javascript的快速排序法的主要内容,如果未能解决你的问题,请参考以下文章