在javascript中实现quickSort时遇到麻烦

Question

我在他选择第一个元素的地方使用了蒂莫西（Timothy）粗糙的花园分区，但是它并不是我想要的那样。

function swap(items, firstIndex, secondIndex){
  var temp = items[firstIndex];
  items[firstIndex] = items[secondIndex];
  items[secondIndex] = temp;
}


function partition(arr, left, right) {
  left = left || 0;
  right = right || arr.length - 1;
  var pivot = arr[0];
  var i = left + 1;
  for (var j = left + 1; j < right; j++) {
    if (arr[j] < pivot) { 
      swap(arr, j, i);  //need to swap with left most array entry which is currently bigger than pivot
      i++;
    }
  }
  //swap pivot with right most element smaller than the pivot (i-1)
  swap(arr, left, i-1)
  // console.log(arr);
  // return i;
  return i - 1;
}



function quickSort(arr, start, end) { 
  start = start || 0;
  end = end || arr.length - 1;

  var pivotNewIndex = partition(arr, start, end);

  if (start < end) {
    quickSort(arr, start, pivotNewIndex - 1);
    quickSort(arr, pivotNewIndex + 1, end);
  }
  return arr;
}


var arr4 = [3, 8, 2, 1, 5];


console.log(quickSort(arr4)); --- > [ 1, 2, 3, 8, 5 ];

我在这里做错了什么？ 我认为结尾已从原始结尾重新分配，我该如何停止

Answer 1

您可以在此处选择整个数组的第一个元素作为工作范围的枢轴：
var pivot = arr[0];
但是必须使用当前段的第一个元素
var pivot = arr[left];

并检查并调试您的分区周期。 您必须有两个指针，一个指针从段的左端开始，另一个指针从段的右端开始。 但是我看到两者都从左走到右（对JS的了解不足以解决此问题）