newsletterlibrary.com

Top : Computers : Algorithms :
Sorting and Searching

Websites
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
http://ndevilla.free.fr/median

Algorithm for search. PDF file and examples in C.
http://www.cs.princeton.edu/~rs/strings/

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

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/l...algorithmen/sortieren/algoen.htm

A web text by Thomas Niemann, also available in PDF, with C source code examples.
http://ciips.ee.uwa.edu.au/~morr.../Year2/PLDS210/niemann/s_man.htm

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

A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html

Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
http://www.neubert.net/FSOIntro.html

A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
http://wasa.sourceforge.net/

By Thomas Niemann.
http://oopweb.com/Algorithms/Documents/Sman/VolumeFrames.html

Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://epaperpress.com/sortsearch/

A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
http://rrsd.com/

A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
http://www.magma.ca/~gtaylor/3dBubbleSort.htm

An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org

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

Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
http://serdarbalci.port5.com/files/Cmpe160/dictionary.htm

From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sort_algorithm

Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net

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/