Quick Sort
12345678910111213141516171819
function quickSort(array){
if(array.length<=1){
return array;
}
const pivot=array[array.length-1];
const leftArr=[];
const rightArr=[];
for(let i=0;i<array.length-1;i++){
if(array[i]<pivot){
leftArr.push(array[i]);
}else{
rightArr.push(array[i])
}
}
return [...quickSort(leftArr),pivot,...quickSort(rightArr)];
}
const arr=[3,2,1,5];
console.log(quickSort(arr));
JavaScript
INFO