Skip to content

Commit

Permalink
Update quick-sort.asc
Browse files Browse the repository at this point in the history
Fixing a minor but important detail
  • Loading branch information
ivanji authored Nov 9, 2021
1 parent 9243b24 commit 5ac3cd9
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion book/content/part04/quick-sort.asc
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ Quicksort is an efficient recursive sorting algorithm that uses <<Divide and Con
indexterm:[Divide and Conquer]
In practice, quicksort outperforms other sorting algorithms like <<part04-algorithmic-toolbox#merge-sort>>. And, of course, It also outperforms simple sorting algorithms like <<part04-algorithmic-toolbox#selection-sort>>, <<part04-algorithmic-toolbox#insertion-sort>> and <<part04-algorithmic-toolbox#insertion-sort>>.

Quicksort picks a "pivot" element randomly and moves all the smaller parts than the pivot to the right and the ones that are bigger to the left. It does this recursively until all the array is sorted.
Quicksort picks a "pivot" element randomly and moves all the smaller parts than the pivot to the left and the ones that are bigger to the right. It does this recursively until all the array is sorted.

===== Quicksort Implementation

Expand Down

0 comments on commit 5ac3cd9

Please sign in to comment.