JS快速排序法原理及实现

最新推荐文章于 2019-06-07 10:03:13 发布

zml_2622798617

最新推荐文章于 2019-06-07 10:03:13 发布

阅读量882

点赞数

文章标签： JS快速排序法原理及实现快速排序 javascript

本文链接：https://blog.csdn.net/zml_2622798617/article/details/52048675

版权

<!DOCTYPE html>
<html>
   <head>
       <meta charset="UTF-8">
       <title>快速排序法</title>
       
       <script>
       var arr1=[147,158,159,123,12,28,41,11];
           function quickSort(arr){
               if(arr.length<=1){
                   return arr;/*递归函数的终止条件*/
               }
               var left=[];
               var right=[];
               var newArr=arr.splice(0,1)[0];/*获取的分割标准的元素,现在arr及为删除一个后的元素*/
               for(var i=0;i<arr.length;i++){
                   if(arr[i]<newArr){
                       left.push(arr[i]);
                   }else{
                       right.push(arr[i]);
                   }
               }
           return   quickSort(left).concat([newArr],quickSort(right));/*利用递归函数实现自调用是实现快排的关键*/

           }
           document.write(quickSort(arr1));
           </script>
   </head>
   <body>
   </body>
</html>