Wectar - Computers - Algorithms - Sorting and Searching


Page		1	2

	Common comparison sorts URL: http://linux.wku.edu/~lamonml/algor/sort/sort.html ODP description: Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. Page title: Sorting Algorithms Page description: Description, source code, algorithm analysis, and empirical results for bubble, heap, insertion, merge, quick, selection, and shell sorts.
	Exact string matching algorithms URL: http://www-igm.univ-mlv.fr/~lecroq/string/ ODP description: Common pattern search approaches with C implementations. Page title: ESMAJ Page description: EXACT STRING MATCHING ALGORITHMS Animation in Java
	String Searching With Suffix Trees URL: http://marknelson.us/1996/08/01/suffix-trees/ ODP description: Fast String Searching With Suffix Trees by Mark Nelson Page title: Fast String Searching With Suffix Trees
	Search Methods in AI URL: http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html ODP description: Brief summary of fundamental problem space search algorithms. Page title: Search Methods
	GNU libavl URL: http://www.stanford.edu/~blp/avl/ ODP description: Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution. Page title: Ben Pfaff: GNU libavl
	Sequential and parallel sorting algorithms URL: http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm ODP description: Description of sorting algorithms with examples Page description: Description of sorting algorithms (course material), all including animations
	String Searching URL: http://en.wikipedia.org/wiki/String_searching_algorithm ODP description: From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links. Page title: String searching algorithm - Wikipedia, the free encyclopedia
	Compact Guide to Sorting and Searching URL: http://www.epaperpress.com/sortsearch/ ODP description: Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. Page title: Sorting and Searching Algorithms Page description: Algorithms for sorting and searching.
	Sorting Algorithms URL: http://www.softpanorama.org/Algorithms/sorting.shtml ODP description: Overview of many sorting techniques and corresponding links.
	Understanding SoundEx Algorithms URL: http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm ODP description: 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. Page title: SoundEx - Phonetic Search Algorithms - How To - Source Code: C, JavaScript, Perl, VB - Creativyst(R) Software - Explored,Designed,Delivered.(SM) Page description: SoundEx How to: Description of the SoundEx phonetic search index algorithm, differences between various versions used, and enhancements to the original patented version - source code in C, Perl, JavaScript, and VB included. - Creativyst, Inc. Docs -
	Search Algorithm URL: http://en.wikipedia.org/wiki/Search_algorithm ODP description: From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Page title: Search algorithm - Wikipedia, the free encyclopedia
	Ternary Search Trees URL: http://www.cs.princeton.edu/~rs/strings/ ODP description: Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. Page title: Sorting and Searching Strings
	Sorting Algorithm URL: http://en.wikipedia.org/wiki/Sort_algorithm ODP description: From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Page title: Sorting algorithm - Wikipedia, the free encyclopedia
	Sorting Algorithm Examples URL: http://www.concentric.net/~ttwang/sort/sort.htm ODP description: Collection of sorting algorithms in C Page description: Description of sorting algorithms, and source code
	Fibonacci search in C URL: http://www.ics.forth.gr/~lourakis/fibsrch/ ODP description: Fibonacci search and C sample code. Page title: Fibonaccian search in C Page description: Free C implementation of the Fibonaccian search algorithm
	Discussion of Sorting Algorithms URL: http://atschool.eduweb.co.uk/mbaker/sorts.html ODP description: A web tutorial by Mark Baker.
	FlashSort URL: http://www.neubert.net/FSOIntro.html ODP description: Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. Page title: FlashSort Algorithm Page description: A newly developped fast in-situ permutation sort algorithm with time complexity O(n).
	Comparison sort URL: http://en.wikipedia.org/wiki/Comparison_sort ODP description: From Wikipedia, the free encyclopedia. Definition, examples, lower bound. Page title: Comparison sort - Wikipedia, the free encyclopedia
	Sorting Algorithms Visualized URL: http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html ODP description: Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet. Page title: Arno's Software Development Weblog: Sorting Algorithms Visualized
	Sequitur URL: http://sequitur.info/ ODP description: Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.