快速排序

最新推荐文章于 2023-07-12 10:59:32 发布

Leal-Lee

最新推荐文章于 2023-07-12 10:59:32 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/CD_promise/article/details/108472097

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现细节，包括一个简单的快速排序版本和标准的快速排序过程。通过具体的JavaScript代码示例，展示了如何通过递归方式对数组进行排序，特别关注于通过基准元素将数组分为两部分，并分别进行排序的策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<script>
        
         var arr = [4, 8, 9, 6, 3, 1, 2, 7, 5]
        //  简单快排
        //  function quickSort(arr){
        //      if(arr == null || arr.length == 0){return []}
        //     //  先选一个数，比这个数小的排他左边，大的排右边
        //      var leader = arr[0];
        //      var left =  [];
        //      var right = [];
             
        //      for(var i = 1;i < arr.length;i++){
        //         if(leader > arr[i]){
        //            left.push(arr[i])
        //         }else{
        //            right.push(arr[i])
        //         }
        //      }
        //      left = quickSort(left)
        //      right = quickSort(right)
        //      left.push(leader)
        //     console.log(right,left)
        //     return left.concat(right)
        //  }


            // 标准快排
        function exchange(arr, a, b) {
            var temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp
        }
        function sort(arr,begin,end){
            if(begin >= end - 1) return;
            var leftPoint = begin;
            var rightPoint = end;
            do{
                do{leftPoint ++; }while(leftPoint < rightPoint && arr[leftPoint] < arr[begin]);
                do{rightPoint --;}while(leftPoint < rightPoint && arr[rightPoint] > arr[begin])
                if(leftPoint < rightPoint){
                    exchange(arr,leftPoint,rightPoint)
                }
            }while(leftPoint < rightPoint)
            var exchangePoint = leftPoint == rightPoint ? rightPoint -1 : rightPoint;
            exchange(arr,begin,exchangePoint)
            sort(arr,begin,exchangePoint)
            sort(arr,exchangePoint + 1,end)
        }
        function quickSort(arr){
            sort(arr,0,arr.length)
        }
      quickSort(arr)
      console.log(arr)
    </script