Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution. http://www.stanford.edu/~blp/avl/
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. http://rrsd.com/
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. http://www.neubert.net/FSOIntro.html
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
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