Topia!: Computers: Algorithms: Sorting and Searching (16) See Also: Computers: Computer Science: Database Theory Fast Median Search - Overview of algorithms to find the median in a list of values; implementations and links are also provided. Ternary Search Trees - Algorithm for search. PDF file and examples in C. Sorting Algorithms - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. 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. Sorting and Searching Algorithms: A Cookbook - A web text by Thomas Niemann, also available in PDF, with C source code examples. 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. Discussion of Sorting Algorithms - A web tutorial by Mark Baker. FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL. A Compact Guide to Sorting and Searching - By Thomas Niemann. Compact Guide to Sorting and Searching - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. Sorting Algorithms - Descriptions, performance analysis, animated java demonstration and full sources for 14 sorting algorithms. Search Overview - Online publication and slides, including pseudocode for algorithms such as A*, IDA*, GBF, and alpha-beta minimax. 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. Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. 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. Additional categories: greeting cards Carven credit score formula La Perla fiction

Sorting and Searching