Function Partition

Data-Structures/Array/QuickSelect.js:40–54

(items, left, right)

}

function Partition(items, left, right) {
  const x = items[right]
  let pivotIndex = left - 1

  for (let j = left; j < right; j++) {
    if (items[j] <= x) {
      pivotIndex++
      Swap(items, pivotIndex, j)
    }
  }

  Swap(items, pivotIndex + 1, right)

  return pivotIndex + 1
}

function getRandomInt(min, max) {
  return Math.floor(Math.random() * (max - min + 1)) + min