- 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
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Common comparison sorts
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
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- 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/
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Comparison sort
From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
http://en.wikipedia.org/wiki/Comparison_sort
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Dictionary Implementation using Red and Black Tree
Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
http://serdarbalci.port5.com/files/Cmpe160/dictionary.htm
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html
(Added: Fri Mar 31 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Exact string matching algorithms
Common pattern search approaches with C implementations.
http://www-igm.univ-mlv.fr/~lecroq/string/
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- 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
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Fast multi-pattern search
A fast algorithm for multi-pattern searching by Sun Wu
http://webglimpse.net/pubs/TR94-17.pdf
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- 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
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Fuzzy Search
Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- GNU libavl
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/
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Levenshtein Algorithm For Error-Tolerant Search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- 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
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- 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/
(Added: Sun Apr 02 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Robsort Sorting Algorithm
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- RumAVL
An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Search Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
http://en.wikipedia.org/wiki/Search_algorithm
(Added: Wed Apr 05 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Search Methods in AI
Brief summary of fundamental problem space search algorithms.
http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html
(Added: Sun Apr 02 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Searching Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/searching.shtml
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Sequitur
Infers an hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
http://sequitur.info/
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- sortchk
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
http://freshmeat.net/projects/sortchk/
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Sorting Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sort_algorithm
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Sorting Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/sorting.shtml
(Added: Mon Apr 03 2006 Rating: 0.00 Votes: 0)
Rate It
Review It
- Sorting Algorithms Visualized
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
(Added: Thu Apr 06 2006 Rating: 0.00 Votes: 0)
Rate It
Review It