js实现快速排序(vue3)

js实现快速排序,在vue3框架里面实现的,方法的命名方式有点不一样,按照需求修改即可。

  /**
   * <summary>
   * 创建者:
   * 创建时间: 2021.8.29
   * 方法用途:
   * <param name="num">【数组】</param>
   * <param name="left">【数组开始比较的索引位置】</param>
   * <param name="right">【数组结束比较的索引位置】</param>
   * </summary>
  */
const quickSorts = (num, left, right) => {
  var i = left,j=right,temp = num[left]
  if (i>=j) return;
  else{
    while(i<j){
      while(num[j] >= temp && i<j) j--
      num[i]=num[j]
      while(num[i] <= temp && i<j) i++
      num[j] = num[i]
    }
    num[i] = temp
    quickSorts(num,left,i-1)
    quickSorts(num,i+1,right)
  }
}

//主函数调用方法
const mainMethod = () => {
  console.log("数组的内容")
  let array = [9,2,3,1,2,7,3,2,1,0,3]
  console.log(array)
  quickSorts(array,0,array.length-1)
  console.log("快速排序的结果")
  console.log(array)
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值