Rain9Rain9
首页
AI 岗位
AI 目录
前端
后端
桌面端
WebGL
Web3
  • 算法与面试
  • 面试八股
  • Vim 练级
  • Github
  • 掘金
  • 公众号《与 IT 有约》
首页
AI 岗位
AI 目录
前端
后端
桌面端
WebGL
Web3
  • 算法与面试
  • 面试八股
  • Vim 练级
  • Github
  • 掘金
  • 公众号《与 IT 有约》
  • 算法与面试

    • 数据结构与算法
    • 数据处理手写题
    • JS 手写题
    • leetcode
    • 链表
    • 输出题
    • 场景应用
    • 各种排序
    • 高频算法模板速查(JS 版)

各种排序

1. 快速排序

function quickSort(arr){
  if(arr.length<=1){
    return arr
  }

  let midIndex = Math.floor(arr.length/2)
  let midNum = arr[midIndex]

  let left = []
  let right = []

  for(let i=0; i<arr.length; i++){
    if(arr[i]<midNum){
      left.push(arr[i])
    }else if(arr[i]>midNum){
      right.push(arr[i])
    }
  }
  return quickSort(left).concat(midNum, quickSort(right))
}
最近更新: 2026/10/31 10:01
上一篇
场景应用
下一篇
高频算法模板速查(JS 版)