Skip to content

Commit

Permalink
Merge pull request #107 from ivanji/patch-2
Browse files Browse the repository at this point in the history
Update quick-sort.asc
  • Loading branch information
amejiarosario authored Nov 14, 2021
2 parents 9243b24 + 5ac3cd9 commit 02d9f48
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 02d9f48

Please sign in to comment.