| | | | <- prev | |

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


<- prev | | Top of Page | 8. Sorting Algorithms - 1 of 16