Quicksort
123456789101112131415161718192021222324252627282930313233
// let array = [6, 5, 3, 1, 8, 7, 2, 4];
let array = [99,44,6,2,1,5,63,87,283,4,0];
function quickSort(arr, start, end) {
if (end <= start) return; // base case
let pivot = partition(arr, start, end);
quickSort(arr, start, pivot - 1);
quickSort(arr, pivot + 1, end);
}
function partition(arr, start, end) {
let j = start, i = start - 1, temp;
for (let j = start; j < end; j++) {
if (arr[j] < arr[end]) {
i++;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
i++;
temp = arr[i];
arr[i] = arr[end];
arr[end] = temp;
return i;
}
quickSort(array, 0, array.length - 1);
console.log(array);
JavaScript
INFO