1.手写JavaScript快速排序

xiyang#

已于 2024-04-06 21:05:48 修改

阅读量240

点赞数 4

分类专栏：手写系列文章标签：算法数据结构 javascript

于 2024-04-06 18:26:38 首次发布

本文链接：https://blog.csdn.net/g841805/article/details/137434555

版权

手写系列专栏收录该内容

58 篇文章 0 订阅

订阅专栏

本文介绍了快速排序算法的核心思想，通过递归方式将数组分为小于等于中间值的左数组和大于中间值的右数组，最终返回排序后的数组。示例代码展示了如何在JavaScript中实现这一过程。

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

一、核心思想：

定位中间值和左右数组，将小于等于中间值的置于左数组，否则放在右数组，递归执行上述操作，出口为数组的长度为1或者空，返回数组本身。

二、代码实现：

let arr = [2, 3, 5, 7, 9, 1, 0, 6, 8, 4];
/**
 * 快速排序
 * @param {Array} arr 传入数组
 * @return {Array} 返回快排数组结果
 */
function quickSort(arr) {
  if (arr.length == 0 || arr.length == 1) {
    return arr;
  }
  let mid = Math.floor(arr.length / 2);
  let item = arr.splice(mid, 1);
  let leftArray = [], rightArray = [];
  arr.forEach(element => {
    if (element<=item) {
      leftArray.push(element)
    } else {
      rightArray.push(element)
    }
  });
  return quickSort(leftArray).concat(item).concat(quickSort(rightArray));
}
console.log(quickSort(arr));
//[
//  0, 1, 2, 3, 4,
//  5, 6, 7, 8, 9
//]