Sorting and Searching

Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration.

Common pattern search approaches with C implementations.

Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.