|
|
|
|
Home / Computers / Algorithms / Sorting and Searching
|
|
|
|
Web Sites
|
- A Compact Guide to Sorting and Searching - By Thomas Niemann.
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.
world.std.com/~jdveale/combsort.htm
- Discussion of Sorting Algorithms - A web tutorial by Mark Baker.
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.
ndevilla.free.fr/median
- FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
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.
www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
- Sorting Algorithms - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
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.
ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm
- Ternary Search Trees - Algorithm for search. PDF file and examples in C.
www.cs.princeton.edu/~rs/strings
- WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
wasa.sourceforge.net
|
|
|
|
|