Skip to content

Commit 02d9f48

Browse files
authoredNov 14, 2021
Merge pull request #107 from ivanji/patch-2
Update quick-sort.asc
2 parents 9243b24 + 5ac3cd9 commit 02d9f48

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed
 

‎book/content/part04/quick-sort.asc

+1-1
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ Quicksort is an efficient recursive sorting algorithm that uses <<Divide and Con
1313
indexterm:[Divide and Conquer]
1414
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>>.
1515

16-
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.
16+
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.
1717

1818
===== Quicksort Implementation
1919

0 commit comments

Comments
 (0)
Failed to load comments.