Sort Algorithms
A sort is an algorithm that receives a sequential collection of data
as input and results in a permutation of the input data such that the elements
are in non-decreasing order.
Classification dichotomies:
- in place
- stable
- sort by key comparison
- sort external files
- sort body recursive or iterative
- runtimes typically between Ω(n log n) and O(n2)
Recommended Videos on YouTube
|