Run results for: quicksort

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/84.0.4147.135 Safari/537.36

Browser: Chrome 84

Operating system: Mac OS X 10.15.5

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
t1	39661.8 Ops/sec
t2	35711.2 Ops/sec

Script Preparation code:

var items = [5,3,7,6,2,9,63, 95, 63, 26, 76, 19, 65, 8, 63, 26];

Tests:

t1
function swap(items, leftIndex, rightIndex){ var temp = items[leftIndex]; items[leftIndex] = items[rightIndex]; items[rightIndex] = temp; } function partition(items, left, right) { var pivot = items[Math.floor((right + left) / 2)], //middle element i = left, //left pointer j = right; //right pointer while (i <= j) { while (items[i] < pivot) { i++; } while (items[j] > pivot) { j--; } if (i <= j) { swap(items, i, j); //sawpping two elements i++; j--; } } return i; } function quickSort(items, left, right) { var index; if (items.length > 1) { index = partition(items, left, right); //index returned from partition if (left < index - 1) { //more elements on the left side of the pivot quickSort(items, left, index - 1); } if (index < right) { //more elements on the right side of the pivot quickSort(items, index, right); } } return items; } console.log(quickSort(items, 0, items.length - 1));
t2
function quickSortBasic(array) { if(array.length < 2) { return array; } var pivot = array[0]; var lesserArray = []; var greaterArray = []; for (var i = 1; i < array.length; i++) { if ( array[i] > pivot ) { greaterArray.push(array[i]); } else { lesserArray.push(array[i]); } } return quickSortBasic(lesserArray).concat(pivot, quickSortBasic(greaterArray)); } console.log(quickSortBasic(items, 0, items.length - 1));