JavaScript实现快速排序代码

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值