Sorting and Searching (Algorithms)

Sorting and Searching Sites:

FlashSort FlashSort: Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. (Sorting and Searching) http://www.neubert.net/FSOIntro.html Compact Guide to Sorting and Searching Compact Guide to Sorting and Searching: Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. (Sorting and Searching) http://epaperpress.com/sortsearch/ GNU libavl 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. (Sorting and Searching) http://www.msu.edu/~pfaffben/avl/ Robsort Sorting Algorithm Robsort Sorting Algorithm: An O(n!) algorithm with downloads for Win98 and Unix platforms. (Sorting and Searching) http://www.robsort.org Parallel and Sequential Sorting Algorithms 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) http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm Sorting algorithm Sorting algorithm: From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. (Sorting and Searching) http://en.wikipedia.org/wiki/Sort_algorithm Dictionary Implementation using Red and Black Tree Dictionary Implementation using Red and Black Tree: Documentation of a C++ project by Dogan Can and Serdar Kemal Balci. (Sorting and Searching) http://serdarbalci.port5.com/files/Cmpe160/dictionary.htm Ternary Search Trees Ternary Search Trees: Algorithm for search. PDF file and examples in C. (Sorting and Searching) http://www.cs.princeton.edu/~rs/strings/ Sorting and Searching Algorithms: A Cookbook Sorting and Searching Algorithms: A Cookbook: A web text by Thomas Niemann, also available in PDF, with C source code examples. (Sorting and Searching) http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm Understanding SoundEx Algorithms 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. (Sorting and Searching) http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm A Compact Guide to Sorting and Searching A Compact Guide to Sorting and Searching: By Thomas Niemann. (Sorting and Searching) http://oopweb.com/Algorithms/Documents/Sman/VolumeFrames.html Postman's Sort Postman's Sort: A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. (Sorting and Searching) http://rrsd.com/ An Improved Comb Sort with Pre-defined Gap Table 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. (Sorting and Searching) http://world.std.com/~jdveale/combsort.htm Suffix Tree 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. (Sorting and Searching) http://cs.haifa.ac.il/~shlomo/suffix_tree/ Fast Median Search Fast Median Search: Overview of algorithms to find the median in a list of values; implementations and links are also provided. (Sorting and Searching) http://ndevilla.free.fr/median Levenshtein algorithm for error-tolerant search Levenshtein algorithm for error-tolerant search: Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations. (Sorting and Searching) http://www.levenshtein.net Three Dimensional Bubble Sort Three Dimensional Bubble Sort: A specification of a new 'bubble sort' in three or more dimesions, with illustrative images. (Sorting and Searching) http://www.magma.ca/~gtaylor/3dBubbleSort.htm sortchk - A Sort Algorithm Test Suite 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. (Sorting and Searching) http://www.home.unix-ag.org/bmeurer/projects/sortchk/ WASA WASA: A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL. (Sorting and Searching) http://wasa.sourceforge.net/ Discussion of Sorting Algorithms Discussion of Sorting Algorithms: A web tutorial by Mark Baker. (Sorting and Searching) http://atschool.eduweb.co.uk/mbaker/sorts.html Sorting Algorithms Sorting Algorithms: Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. (Sorting and Searching) http://linux.wku.edu/~lamonml/algor/sort/sort.html Sequitur Sequitur: Infers a hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration. (Sorting and Searching) http://sequence.rutgers.edu/sequitur/