二分之快排

// 二分排序算法

var quickSort = function(nums) {
  // 直到被分割的集合元素为0或只剩下一个则跳出递归栈
  if (nums.length <= 1) {
       return nums;
   }
  
   // 取中间值最为分割点
   var divideIndex = Math.floor(nums.length / 2);
   var divide = nums.splice(divide, 1)[0]
   var left = [], right = [];
  
   // 比分割点小的放在左列表,大的放在右列表
   for(var i=0; i<nums.length; i++) {
     if (nums[i] < divide) {
       left.push(nums[i])
     }else {
       right.push(nums[i])
     }
   } 
   // 递归
  return quickSort(left).concat(divide).concat(quickSort(right))
}

console.log(quickSort([1,2, 3, 1, 10, 2, 3, 5,5,88, 0]))

后续补上算法思想

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

丢丢的大神

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值