Sorting and Searching

Do you need Sorting and Searching?
Check it out the following sites about Sorting and Searching, or search Sorting and Searching

» A Compact Guide to Sorting and Searching - By Thomas Niemann.
» An Improved Comb Sort with Pre-defined Gap Table - The original comb sort is vulnerable to seriously degraded performance with certain repetitive input sequences. This variation addresses those problems and bounds worst case performance.
» Compact Guide to Sorting and Searching - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
» Discussion of Sorting Algorithms - A web tutorial by Mark Baker.
» Fast Median Search - Overview of algorithms to find the median in a list of values; implementations and links are also provided.
» FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
» Parallel and Sequential Sorting Algorithms - An explanation of the sorting algorithms Quicksort, Heapsort, Shellsort, Mergesort, sorting networks such as Odd-even transposition sort, Bitonic sort and parallel sorting algorithms for two-dimensional processor arrays. All including animations.
» Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
» Robsort Sorting Algorithm - An O(n!) algorithm with downloads for Win98 and Unix platforms.
» Sequitur - Infers a hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
» Sorting Algorithms - Descriptions, performance analysis, animated java demonstration and full sources for 14 sorting algorithms.
» Sorting and Searching Algorithms: A Cookbook - A web text by Thomas Niemann, also available in PDF, with C source code examples.
» 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.
» Ternary Search Trees - Algorithm for search. PDF file and examples in C.
» Three Dimensional Bubble Sort - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
» 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.
» WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
» sortchk - A Sort Algorithm Test Suite - A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Source and various unix binaries.