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
Home / Programming / Algorithms / Sorting and Searching /
|
Ternary Search Trees
Algorithm for search. PDF file and examples in C.
http://www.cs.princeton.edu/~rs/strings/
Home / Programming / Algorithms / Sorting and Searching /
|
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
Home / Programming / Algorithms / Sorting and Searching /
|
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
Home / Programming / Algorithms / Sorting and Searching /
|
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
Home / Programming / Algorithms / Sorting and Searching /
|
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
Home / Programming / Algorithms / Sorting and Searching /
|
Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html
Home / Programming / Algorithms / Sorting and Searching /
|
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
Home / Programming / Algorithms / Sorting and Searching /
|
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
http://wasa.sourceforge.net/
Home / Programming / Algorithms / Sorting and Searching /
|
A Compact Guide to Sorting and Searching
By Thomas Niemann.
http://oopweb.com/Algorithms/Documents/Sman/VolumeFrames.html
Home / Programming / Algorithms / Sorting and Searching /
|
