JavaScript实现快速排序代码

最新推荐文章于 2024-08-03 21:38:43 发布

原创最新推荐文章于 2024-08-03 21:38:43 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

前端技术专栏收录该内容

21 篇文章

订阅专栏

本文深入讲解了快速排序算法的核心思想，即分而治之策略。通过一个具体的代码实例，展示了如何选择基准元素，并将数组分为两部分进行递归排序的过程。文章提供了完整的JavaScript实现代码。

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

快速排序的算法我就不多说了，网上多的是，其主要的思路就是分而治之，最开始找一个数a，将数组中所有大于a的数都移动到a的右边，小于a的数都移动到a的左边，再从a的位置将数组一分为二，继续迭代执行上面的操作。talk is cheap，show me the code！

     (function fastSort(){
      let arr = [4,3,7,9,6]
      let len = arr.length
      let i = 0
      let j = len -1
      sortNumber(arr,i,j)
      console.log(arr)
    })(),
    // 采用分而治之的方法，将数组一分为二，迭代使用排序算法
    function sortNumber(arr,i,j){
      if(i>=j){
        return
      }
      let mid = sort(arr,i,j)
      sortNumber(arr,i,mid-1)
      sortNumber(arr,mid+1,j)
    },
    // 将小于middle的数都移动到左边，大于middle的数都移动到a的右边
    function sort(arr ,i ,j){
      let middle = arr[i]
      while(i < j){
        while(arr[j] >= middle&& i < j){
          j --
        }
        arr[i] = arr[j]
        while(arr[i] <= middle && i < j){
          i ++
        }
        arr[j] = arr[i]
      }
      arr[j] = middle
      return j
    }