js快速排序

Kylink_

已于 2023-07-19 16:17:39 修改

阅读量103

点赞数 1

文章标签： javascript 开发语言 ecmascript

于 2023-07-18 15:56:16 首次发布

本文链接：https://blog.csdn.net/love_kaikai_haha/article/details/131789529

版权

该代码示例展示了如何使用JavaScript实现快速排序算法，通过将数组分为小于中心值和大于中心值的两部分，然后递归地对这两部分进行排序，最终合并得到排序后的数组。示例中，数组包含多个数字，并在排序后输出了正确的顺序。

摘要由CSDN通过智能技术生成

function quickSort(arr) {
   if (arr.length <= 1) return arr
   const left = []
   const right = []
   const mid = arr[0]
   for (let i = 1; i < arr.length; i++) {
     if (arr[i] < mid) {
       left.push(arr[i])
     } else {
       right.push(arr[i])
     }
   }
   // return [...quickSort(left), mid, ...quickSort(right)]
   return quickSort(left).concat(mid, quickSort(right))
}
const arr = [9, 8, 0, 19, 30, 4, 9, 5, 10, 50, 39, 90, 78]

console.log(quickSort(arr))
// [0, 4, 5, 8, 9, 9, 10, 19, 30, 39, 50, 78, 90]