Function quickSortHelper

sorting/quick-sort.js:10–37

(array, startIdx, endIdx)

}

function quickSortHelper(array, startIdx, endIdx) {
  if (startIdx >= endIdx) return;
  let pivotIdx = startIdx;
  let leftIdx = startIdx + 1;
  let rightIdx = endIdx;

  while (rightIdx >= leftIdx) {
    const pivotNumber = array[pivotIdx];
    const leftNumber = array[leftIdx];
    const rightNumber = array[rightIdx];

    if (leftNumber > pivotNumber && rightNumber < pivotNumber) {
      swap(leftIdx, rightIdx, array);
    }
    if (leftNumber <= pivotNumber) leftIdx++;
    if (rightNumber >= pivotNumber) rightIdx--;
  }
  swap(pivotIdx, rightIdx, array);
  const leftSubarrayIsSmaller =
    rightIdx - 1 - startIdx < endIdx - (rightIdx + 1);
  if (leftSubarrayIsSmaller) {
    quickSortHelper(array, startIdx, rightIdx - 1);
    quickSortHelper(array, rightIdx + 1, endIdx);
  } else {
    quickSortHelper(array, rightIdx + 1, endIdx);
    quickSortHelper(array, startIdx, rightIdx - 1);
  }
}

function swap(i, j, array) {
  const temp = array[j];