QuickSort
12345678910111213141516171819202122
const quickSort = (arr)=>{
if(arr.length <= 1)
return arr;
let pivot = arr[0];
let left = [];
let right = [];
for(let i=1;i<arr.length;i++)
{
if(arr[i]<pivot)
left.push(arr[i])
else
right.push(arr[i])
}
return [...quickSort(left),pivot,...quickSort(right)];
}
const array = Array.from({length:100000},(x,i)=>{return Math.floor(Math.random()*i)})
let time = Date.now();
console.log(quickSort(array));
console.log(`Time taken = ${(Date.now()-time)/1000} seconds`);
JavaScript
INFO