User Tools

Site Tools

Quick sort

λ quick_sort

The simple version of quicksort uses $O(n)$ extra storage space. The in-place version of quicksort uses $O(\log n)$ extra space. The in-place version of the algorithm uses partition which partitions a subrange of an array so that elements less than the pivot are before it and elements greater than the pivot are after it.

λ quick_sort_in-place

quick_sort.txt · Last modified: 2015/02/02 08:28 (external edit)