Sort algorithms home

Java C FORTRAN PASCAL

sort simple sort In-place sort quicksort balanced quicksort introspective sort insertion sort selection sort diminishing increment sort shell sort heapsort adaptive heap sort introspective sort adaptive sort adaptive heap sort distribution sort bin sort range sort counting sort histogram sort merge sort

C, a programing language. Also defined at: http://foldoc.doc.ic.ac.uk/foldoc/foldoc.cgi?query=c. It was called "C" because many features derived from an earlier compiler named "B". In fact, C was briefly named "NB". B was itself strongly influenced by BCPL. Before Bjarne Stroustrup settled the question by designing C++, there was a humorous debate over whether C's successor should be named "D" or "P" (following B and C in "BCPL"). [Free On-Line Dictionary Of Computing (FOLDOC)] Sorting algorithms implemented in C: http://www.cs.princeton.edu/%7Ers/talks/QuicksortIsOptimal.pdf [quicksort] http://ciips.ee.uwa.edu.au/%7Emorris/Year2/PLDS210/binsort.html [bin sort] http://www.dcc.uchile.cl/%7Erbaeza/handbook/algs/4/423.sort.c [bin sort]

Author: Nikita Ogievetsky, © Cogitech, Inc. 2002