diff --git a/Sorts/quicksort.js b/Sorts/quicksort.js index a0b29c5..6cfe104 100644 --- a/Sorts/quicksort.js +++ b/Sorts/quicksort.js @@ -11,9 +11,10 @@ function partition( arr, start, end) { let p = start; - let pivot = arr[end]; + let middle = Math.floor((start + end) / 2); // take pivot as middle element for lesser comparisons and faster computation + let pivot = arr[middle]; for (let i = start; i < end; i++) { - if (arr[i] >= pivot) { + if (arr[i] <= pivot) { let temp = arr[i]; arr[i] = arr[p]; arr[p] = temp; @@ -28,4 +29,4 @@ function partition( arr, start, end) { } var arr = [ 7, 2, 1, 6, 5, 3, 8, 4 ]; quicksort(arr, 0, arr.length - 1); - console.log(arr.toString()) \ No newline at end of file + console.log(arr.toString())