Related categories: |
| » Top/Computers/Computer Science/Database Theory |
| |
|
| Web Sites |
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
|
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/
|
Comparison sort
From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
http://en.wikipedia.org/wiki/Comparison_sort
|
Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
http://atschool.eduweb.co.uk/mbaker/sorts.html
|
Exact string matching algorithms
Common pattern search approaches with C implementations.
http://www-igm.univ-mlv.fr/~lecroq/string/
|
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
|
Fuzzy Search
Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html
|
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/
|
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
|
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
|
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/
|
Robsort Sorting Algorithm
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
|
RumAVL
An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/
|
Search Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
http://en.wikipedia.org/wiki/Search_algorithm
|
Search Methods in AI
Brief summary of fundamental problem space search algorithms.
http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html
|
Searching Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/searching.shtml
|
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/
|
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/
|
Sorting Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sort_algorithm
|
Sorting Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/sorting.shtml
|
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
|
String Searching
From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
http://en.wikipedia.org/wiki/String_searching_algorithm
|
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://mila.cs.technion.ac.il/~yona/suffix_tree/
|
Ternary Search Trees
Algorithm for search. PDF file and examples in C.
http://www.cs.princeton.edu/~rs/strings/
|
Understanding SoundEx Algorithms
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
|
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
http://wasa.sourceforge.net/
|
