Sorting and Searching

Sorting and Searching Algorithms By Thomas Niemann. - Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF]
http://epaperpress.com/sortsearch/download/sortsearch.pdf

Fast Median Search - Overview of algorithms to find the median in a list of values; implementations and links are also provided.
http://ndevilla.free.fr/median

Sorting Algorithm Examples - Collection of sorting algorithms in C
http://www.concentric.net/~ttwang/sort/sort.htm

Sorting Algorithms - Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/sorting.shtml

Ternary Search Trees - Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
http://www.cs.princeton.edu/~rs/strings/

Sorting Algorithms Visualized - Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html

Understanding SoundEx Algorithms - 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/SoundEx1.htm

Sequitur - Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
http://sequitur.info/

GNU libavl - Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
http://www.stanford.edu/~blp/avl/

Robsort GNU implementation - An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org

Fast multi-pattern search - A fast algorithm for multi-pattern searching by Sun Wu [PDF]
http://webglimpse.net/pubs/TR94-17.pdf

Common comparison sorts - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
http://linux.wku.edu/~lamonml/algor/sort/sort.html

Searching Algorithms - Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/searching.shtml

Sequential and parallel sorting algorithms - Description of sorting algorithms with examples
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm

Suffix Tree - 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://mila.cs.technion.ac.il/~yona/suffix_tree/

Comparison sort - From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
http://en.wikipedia.org/wiki/Comparison_sort

Fibonacci search in C - Fibonacci search and C sample code.
http://www.ics.forth.gr/~lourakis/fibsrch/

AVL and TST trees implementation - Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.
http://dasnar.sdf-eu.org/miscres.html

Search Algorithm - From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
http://en.wikipedia.org/wiki/Search_algorithm

String Searching - From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
http://en.wikipedia.org/wiki/String_searching_algorithm

Exact string matching algorithms - Common pattern search approaches with C implementations.
http://www-igm.univ-mlv.fr/~lecroq/string/

Discussion of Sorting Algorithms - A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html

WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
http://wasa.sourceforge.net/

Nearest Neighbors and Similarity Search - Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
http://simsearch.yury.name/

Three Dimensional Bubble Sort - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
http://www.tropicalcoder.com/3dBubbleSort.htm

Levenshtein Algorithm For Error-Tolerant Search - Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net

RumAVL - An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/

FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
http://www.neubert.net/FSOIntro.html

Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
http://rrsd.com/

Sorting Algorithm - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sort_algorithm

Fuzzy Search - Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html

String Searching With Suffix Trees - Fast String Searching With Suffix Trees by Mark Nelson
http://marknelson.us/1996/08/01/suffix-trees/

Compact Guide to Sorting and Searching - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://www.epaperpress.com/sortsearch/