快速排序算法（js）中的 If/else-解网

问：

我目前正在学习一些排序算法，我意识到了快速排序，但它无法正常工作。它不仅对数组进行排序，还删除了重复的值。这是我的代码：

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

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

    for (let i = 0; i < array.length; i++) {
        count++;
        if (i === pivotIndex) continue;
        if (array[i] < pivot) { // *
            less.push(array[i]);
        } 
        if (array[i] > pivot) {
            greater.push(array[i])
        }
        
    }

    return [...quickSort(less), pivot, ...quickSort(greater)];
}

当我将两个 if（从行 * 开始）替换为以下代码时，它开始工作：

if (array[i] < pivot) {
   less.push(array[i]);
} else {
   greater.push(array[i])
}

我只是不明白有什么区别以及为什么第一个变体不起作用？还有为什么它比选择排序甚至有时甚至冒泡排序的工作时间更长？

我还尝试在每个 if 的末尾添加“继续”，但这无济于事。

JavaScript 数组排序快速排序

@Alt很好，因为你有三个可能的结果进行比较（更少、更大、相等），但你只考虑其中的两个。我在这里提出的解决方案是通过将它们添加到“更大”数组（您可以重命名为）来处理等于枢轴的值，您也可以添加 in them 数组，或者您可以添加第三个数组，或者只是一个计数器，在这种情况下，您必须在两个排序的子数组之间插入时间。greaterOrEquallessnnpivot

0赞 Alexander Nenashev 10/1/2023 #2

if (array[i] < pivot) { // *
  less.push(array[i]);
} 
if (array[i] > pivot) {
  greater.push(array[i])
}

在此选项中，您将错过值。从而删除它们。array[i] === pivot

快速排序算法（js）中的 If/else

If/else in quick sort algorithm (js)

评论

评论

评论

快速排序算法 （js） 中的 If/else

If/else in quick sort algorithm (js)

评论

评论

评论

快速排序算法（js）中的 If/else