QuickSort
| Run Settings | |
|---|---|
| Language | JavaScript |
| Language Version | |
| Run Command |
| Snippet Metadata | |
|---|---|
| Owner | sohammalviya65 |
| Created | |
| Modified | |
| Visibility | Public |
function quickSort(arr){
if(arr.length<2){
return arr;
}
let 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 [...quickSort(left),pivot, ...quickSort(right)];
}
console.log(quickSort([4,2,76,43,1,-5]))
| Editor Settings | |
|---|---|
| Theme | |
| Key bindings | |
| Full width | |
| Lines |