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
Ternary Search Trees:
Algorithm for search. PDF file and examples in C.
http://www.cs.princeton.edu/~rs/strings/
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
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
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
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
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
WASA:
A Java implementation of the Wealthy Adaptative Search Algorithm, a
constraint-solving algorithm using a stochastic approach.
Sourceforge/GPL.
http://wasa.sourceforge.net/
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/
Sorting Algorithms:
Descriptions, performance analysis, animated java demonstration and
full sources for 14 sorting algorithms.
http://www.aeriesoft.ru/Projects/SortAlg/
Search Overview:
Online publication and slides, including pseudocode for algorithms
such as A*, IDA*, GBF, and alpha-beta minimax.
http://yoda.cis.temple.edu:8080/UGAIWWW/lectures95/search/
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/
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/
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/
