Benchmark: Versions of Quick Sort vs. .sort

Script Preparation code:

var array = [0, 213, 2, 55312, 322, 1312, 12311123, 54642 ];
function quickSort(arr){
  if(arr.length <= 1) return arr
  const pivot = arr[arr.length - 1]
  let left = []
  let right = []
  for(let i = 0; i < arr.length-1; i++){
    if (arr[i] < pivot) {
      left.push(arr[i])
    } else {
      right.push(arr[i])
    }
  }
  return [].concat(quickSort(left),pivot,quickSort(right))
}
function quickSort2(arr){
  if(arr.length <= 1) return arr
  const pivot = arr.pop()
  let left = []
  let right = []
  while(arr[0]){
    if (arr[0] < pivot) {
      left.push(arr.shift())
    } else {
      right.push(arr.shift())
    }
  }
  return [].concat(quickSort(left),pivot,quickSort(right))
}

Tests:

quickSort
quickSort(array);
quickSort2
quickSort2(array);
built in sort
array.sort(function (a, b) { return a - b });

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
quickSort
quickSort2
built in sort

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 2 years ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/92.0.4515.131 Safari/537.36

Browser/OS: Chrome 92 on Windows

View result in a separate tab

Test name	Executions per second
quickSort	143784.9 Ops/sec
quickSort2	2816660.0 Ops/sec
built in sort	5338559.0 Ops/sec

Versions of Quick Sort vs. .sort (version: 0)

Comparing performance of: quickSort vs quickSort2 vs built in sort

Created: 3 years ago by: Guest

Jump to the latest result

quickSort

quickSort2

built in sort

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A