Quicksort: Difference between revisions
Jump to navigation
Jump to search
| Line 5: | Line 5: | ||
=Overview= | =Overview= | ||
<font color=darkgray>[[CLRS]] page 170.</font> | |||
In-place sorting algorithm. | In-place sorting algorithm. | ||
Revision as of 01:08, 10 August 2018
Internal
Overview
CLRS page 170.
In-place sorting algorithm.
| Worst-case time | Θ(n2) |
| Expected running time | Θ(n lgn) |
| Best-case time |