使用JavaScript写一个快排

下面是一个简单的JavaScript实现的快速排序代码：

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1)[0];
  var left = [];
  var right = [];
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat([pivot], quickSort(right));
}

这是一个递归的实现，通过选择一个基准元素（通常是数组的中间元素），将数组分成左右两部分，左边的元素都小于基准元素，右边的元素都大于基准元素，然后对左右两部分分别递归调用快速排序，最后将三个部分合并起来。

相关问题

用JavaScript语言写一个快排

下面是JavaScript语言实现的快速排序算法：

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

  let pivotIndex = Math.floor(array.length / 2);
  let pivot = array[pivotIndex];
  let left = [];
  let right = [];

  for (let i = 0; i < array.length; i++) {
    if (i !== pivotIndex) {
      if (array[i] < pivot) {
        left.push(array[i]);
      } else {
        right.push(array[i]);
      }
    }
  }

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

在上面的代码中，我们选择数组的中间元素作为枢轴，然后将数组分成两个部分：比枢轴小的元素和比枢轴大的元素。最后，我们递归地调用快速排序函数，将两个部分分别排序，最终合并为一个有序数组。

用js写个快排

好的，以下是使用JavaScript实现快速排序的示例代码：

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

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

  for (let i = 0; i < arr.length; i++) {
    if (i === pivotIndex) {
      continue;
    }

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

  return quickSort(left).concat(pivot, quickSort(right));
}

// 示例
const unsortedArray = [4, 7, 1, 3, 9, 2, 5, 8, 6];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray); // 输出 [1, 2, 3, 4, 5, 6, 7, 8, 9]

这个示例代码使用了递归的方法实现快速排序，主要思路是选择数组中间的一个元素作为基准点（pivot），然后将数组中小于基准点的元素放入左边数组（left），大于基准点的元素放入右边数组（right），然后递归调用 quickSort 函数对左右数组进行排序。最后，将排好序的左右数组和基准点拼接起来，就得到了最终的排序结果。