JS快速排序法原理及实现

来源：互联网发布：嬴政天下 adobe mac 编辑：程序博客网时间：2024/05/22 03:43

<!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>

0 0