lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

square brackets fix (#263)

Browse Source
This commit is contained in:
aestheticw3
2023-08-09 06:09:34 +07:00
committed by GitHub
parent 022d97a56d
commit 182f89b2c4
1 changed files with 14 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
04_quicksort/javascript/quick_sort/05_quicksort.js
View File

@@ -6,19 +6,19 @@
* @returns {Array} Sorted array
*/
function quicksort(array) {
// base case, arrays with 0 or 1 element are already "sorted"
if (array.length < 2) return array;
// recursive case
let pivot = array[0];
// sub-array of all the elements less than the pivot
let less = array.slice(1).filter(function(el) {
return el <= pivot;
});
// sub-array of all the elements greater than the pivot
let greater = array.slice(1).filter(function(el) {
return el > pivot;
});
return quicksort(less).concat([pivot], quicksort(greater));
// base case, arrays with 0 or 1 element are already "sorted"
if (array.length < 2) return array;
// recursive case
let pivot = array[0];
// sub-array of all the elements less than the pivot
let less = array.slice(1).filter(function (el) {
return el <= pivot;
});
// sub-array of all the elements greater than the pivot
let greater = array.slice(1).filter(function (el) {
return el > pivot;
});
return quicksort(less).concat(pivot, quicksort(greater));
}
console.log(quicksort([10, 5, 2, 3]));
console.log(quicksort([10, 5, 2, 3]));