Shared Benchmark

Globals

• const data = [ ...new Array(3500) ].map(Math.random)

• 0 ops/s

  function bogoSort(items) { while (!isSorted(items)) shuffle(items); return items; } function isSorted(arr) { const length = arr.length; for (let i = 0; i < length - 1; i++) { if (arr[i] > arr[i + 1]) return false; } return true; } function shuffle(arr) { for (let i = arr.length - 1; i; i--) { const m = Math.floor(Math.random() * i); const n = arr[i - 1]; arr[i - 1] = arr[m]; arr[m] = n; } } bogoSort(data)
• 0 ops/s

  function quickSort(arr, left, right) { const len = arr.length; let pivot; let partitionIndex; if (left < right) { pivot = right; partitionIndex = partition(arr, pivot, left, right); quickSort(arr, left, partitionIndex - 1); quickSort(arr, partitionIndex + 1, right); } return arr; } function partition(arr, pivot, left, right) { const pivotValue = arr[pivot]; let partitionIndex = left; for (var i = left; i < right; i++) { if (arr[i] < pivotValue) { swap(arr, i, partitionIndex); partitionIndex++; } } swap(arr, right, partitionIndex); return partitionIndex; } function swap(arr, i, j) { const temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } quickSort(data);