javascript 快速排序

2023-04-28 13:53:25 832 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

JavaScript实现快速排序算法 JavaScript实现经典排序算法—快排快速排序算法的性能比之前的冒泡、选择排序都要好，和归并排序一样，是一个可以用于实战的算法，听说chrome用的就是快排又听说前端面试会考，那你实现一个快排吧！一、快速排序的算法思路还是在这里看一下快排是啥意思快速排序算法动图 1、快速排序的特点就是随机设置一个基准点，比如是数组的第一个元素，然后数组的其他元素就跟这个基准线进行对比，比基准线大的放在左边，比基准线小的放在右边 2、再设置一个基准线，再这样小的放左边，大的放右边，递归。二、编码实现详细分析阅读详情

快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使整个数据变成有序序列。

实现步骤：

选择一个基准元素target（一般选择第一个数）
将比target小的元素移动到数组左边，比target大的元素移动到数组右边
分别对target左侧和右侧的元素进行快速排序

//JS自带的sort()就是快排
function quickSort(array, start, end) {
      if (end - start < 1) {
        return;
      }
      const target = array[start];
      let l = start;
      let r = end;
      while (l < r) {
        while (l < r && array[r] >= target) {
          r--;
        }
        array[l] = array[r];
        while (l < r && array[l] < target) {
          l++;
        }
        array[r] = array[l];
      }
      array[l] = target;
      quickSort(array, start, l - 1);
      quickSort(array, l + 1, end);
      return array;
    }