Ordinal Data - Sorting problem Algorithm

> (Data|State) Management and Processing > Ordinal Data - Sorting problem Algorithm

1 - About

  • Input: array of n numbers, unsorted.
  • Output: array of n numbers, sorted (from smallest to largest)

Possible Assumption:

  • numbers are distinct
  • with duplicates, the problem can even be easier

Sorting has complexity O(n log n) but repeated sorting can be avoided with a better data structure


3 - Illustration

Manual sorting and counting of 4 million London Underground tickets in 1939 to analyse train use across the network.

data/sort/sort.txt · Last modified: 2018/10/17 21:17 by gerardnico