快速排序 javascript

以下是 JavaScript 中的快速排序实现：

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  const pivot = arr[0];
  const left = [];
  const right = [];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(pivot, quickSort(right));
}

这个实现使用了递归来对左右子数组进行快速排序，然后将它们与主元素（即 pivot）连接起来。主元素选择的是第一个元素，但是也可以选择随机元素或者数组的中间元素等等。

相关问题

快速排序JavaScript

快速排序是一种常用的排序算法，它由C. A. R. Hoare在1960年提出。该算法的时间复杂度为O(nlogn)，但在大多数情况下，快速排序的效率更高，因此得到了广泛的应用。

快速排序的工作原理如下：
1. 选择一个基准元素（通常选择第一个元素）。
2. 将数组分成两部分，一部分包含所有小于基准元素的数，另一部分包含所有大于基准元素的数。
3. 递归地对这两部分进行快速排序。

具体的JavaScript实现可以参考以下代码：

var swap = (arr, i, j) => {
    let temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

var partition = (arr, low, high) => {
    let pivot = arr[low];
    let i = low;
    let j = high + 1;

    while (true) {
        while (arr[++i] < pivot) {
            if (i === high) break;
        }
        while (arr[--j] > pivot) {
            if (j === low) break;
        }
        if (i >= j) break;
        swap(arr, i, j);
    }
    swap(arr, low, j);
    return j;
}

var quickSort = (arr, low, high) => {
    if (low < high) {
        let pivotIndex = partition(arr, low, high);
        quickSort(arr, low, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, high);
    }
    return arr;
}

var sortArray = (arr) => {
    return quickSort(arr, 0, arr.length - 1);
}

JavaScript快速排序

快速排序是一种常用的排序算法，也可以在JavaScript中实现。下面是一个基本的JavaScript快速排序的示例代码：

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

  const pivot = arr[Math.floor(arr.length / 2)];
  const left = [];
  const right = [];

  for (let i = 0; i < arr.length; i++) {
    if (i === Math.floor(arr.length / 2)) {
      continue;
    }

    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }

  return [...quickSort(left), pivot, ...quickSort(right)];
}

const unsortedArray = [5, 3, 1, 6, 4, 2];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray); // [1, 2, 3, 4, 5, 6]

这个快速排序算法使用递归来对数组进行划分和排序。它选择数组中的一个元素作为枢纽（pivot），将比pivot小的元素放在左侧，比pivot大的元素放在右侧，然后递归地对左右两个子数组进行排序，最后将左侧、枢纽和右侧的数组合并起来。

请注意，这只是一个简单的示例代码，用于演示快速排序的基本思想。在实际应用中，可能需要考虑性能优化和边界情况的处理。