Function RandomizedPartition

Data-Structures/Array/QuickSelect.js:34–38

(items, left, right)

}

function RandomizedPartition(items, left, right) {
  const rand = getRandomInt(left, right)
  Swap(items, rand, right)
  return Partition(items, left, right)
}

function Partition(items, left, right) {
  const x = items[right]