|
A Compact Guide to Sorting and Searching
By Thomas Niemann.
http://oopweb.com/Algorithms/Documents/Sman/VolumeFrames.html
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.
http://world.std.com/~jdveale/combsort.htm
Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://epaperpress.com/sortsearch/
Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html
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
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
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.
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
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/
Robsort Sorting Algorithm
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
Sequitur
Infers a hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
http://sequence.rutgers.edu/sequitur/
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.
http://www.home.unix-ag.org/bmeurer/projects/sortchk/
Sorting Algorithms
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
Sorting and Searching Algorithms: A Cookbook
A web text by Thomas Niemann, also available in PDF, with C source code examples.
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.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://cs.haifa.ac.il/~shlomo/suffix_tree/
Ternary Search Trees
Algorithm for search. PDF file and examples in C.
http://www.cs.princeton.edu/~rs/strings/
Three Dimensional Bubble Sort
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
http://www.magma.ca/~gtaylor/3dBubbleSort.htm
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
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
http://wasa.sourceforge.net/
|