Sorting and Searching

1. Discussion of Sorting Algorithms  (site info) A web tutorial by Mark Baker. http://atschool.eduweb.co.uk/mbaker/sorts.html 2. Sorting and Searching Algorithms: A Cookbook  (site info) A web text by Thomas Niemann, also available in PDF, with C source code examples. http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/n... 3. Understanding SoundEx Algorithms  (site info) Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl. http://www.creativyst.com/Doc/Articles/SoundEx1/So... 4. Suffix Tree  (site info) ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up. http://cs.haifa.ac.il/~shlomo/suffix_tree/ 5. Ternary Search Trees  (site info) Algorithm for search. PDF file and examples in C. http://www.cs.princeton.edu/~rs/strings/ 1-5 of 20. Next »