Techniques and approaches for data ordering, arrangement and lookup. Sorting and Searching Algorithms Computers.

For sorting, either a weak order, "should not come after", can be specified, or a strict weak order, "should come before" (specifying one defines also the other, the two are the complement of the inverse of each other, see operations on binary relations ). (wikipedia)

- Algorithms Compact Guide to Sorting and Searching
**www**

Algorithms and data structures. Guide to Sorting and Searching. Source code in C and VB is included. Demonstration applets in Java. Compact Guide to Sorting and Searching. - A Sequitur
**www**

A method for inferring compositional hierarchies from strings, Sequitur, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration. Sequitur. - Search Quantum Random Walk Search
**www**

Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms. Quantum Random Walk Search. - Fast Ternary Search Trees
**www**

Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. Ternary Search Trees. - Article Understanding SoundEx Algorithms
**www**

Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. SoundEx Algorithms. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl. Understanding SoundEx Algorithms. - ANSI Suffix Tree
**www**

ANSI C implementation of E. Tree. 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. Suffix Tree. - A Sorting Algorithm Visualization Poster
**www**

A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. Sorting Algorithm Visualization Poster. - Common Exact String Matching Algorithms
**www**

Common pattern search approaches with C implementations. Exact String Matching Algorithms. - Collection Sorting and Searching Algorithms By Thomas Niemann.
**www**

Collection of algorithms for sorting and searching from arrays to B-Trees - theory, and Searching Algorithms By Thomas Niemann., examples, implementation. Sorting and Searching Algorithms By Thomas Niemann.. - Sorting FlashSort
**www**

Sorting by in place permutation with time complexity O(n) using an auxiliary vector. FlashSort. Papers, animations and implementations. FlashSort. - A Three Dimensional Bubble Sort
**www**

A specification of a new 'bubble sort' in three or more dimesions, Dimensional Bubble Sort, with illustrative images. Three Dimensional Bubble Sort. - Overview Searching Algorithms
**www**

Overview of many sorting techniques and corresponding links. Searching Algorithms. - Approximate Fuzzy Search
**www**

Approximate search resources on ITman homepage. Fuzzy Search. - New RJ String Matching
**www**

New exact single string matching algorithms RJ String Matching. - From Search Algorithm
**www**

From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Search Algorithm. - An RumAVL
**www**

An ANSI C implementation of threaded AVL trees. RumAVL. - Sorting Discussion of Sorting Algorithms
**www**

Sorting algorithms illustration by Mark Baker Discussion of Sorting Algorithms. - Research Grover's Quantum Search Algorithm and Mixed States
**www**

Research thesis done under the supervision of Prof. Quantum Search Algorithm and Mixed States. Eli Biham. Grover's Quantum Search Algorithm and Mixed States. - Applet Sorting Algorithms Visualized
**www**

Applet visualizing various sorting algorithms, Algorithms Visualized, English version of Peter Weigel and Andreas Boltzmann applet. Sorting Algorithms Visualized. - Collection Sorting Algorithm Examples
**www**

Collection of sorting algorithms in C Sorting Algorithm Examples. - A Postman's Sort
**www**

A linear time general purpose sorting algorithm. Sort. Included is a description of the algorithm and downloadable executables for Windows computers. Postman's Sort. - Description Sequential and Parallel Sorting Algorithms
**www**

Description of sorting algorithms with examples Sequential and Parallel Sorting Algorithms. - Definition, Wikipedia: String Searching Algorithm
**www**

Definition, String Searching Algorithm, classification, common algorithms, links. Wikipedia: String Searching Algorithm. - A Suggest Trees
**www**

A data structure for rank-sensitive autocompletion that allows finding quickly the top k best-ranking completions of a given prefix and changing the ranking on the fly. Suggest Trees. - Fibonacci Fibonacci Search in C
**www**

Fibonacci search and C sample code. Fibonacci Search in C. - Resources Levenshtein Algorithm For Error-Tolerant Search
**www**

Resources on the Levenshtein Algorithm for fault-tolerant search. Algorithm For Error-Tolerant Search. Website contains online demos and efficient implementations. Levenshtein Algorithm For Error-Tolerant Search. - From Sorting Algorithm
**www**

From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithm. - Slides Nearest Neighbors and Similarity Search
**www**

Slides of tutorial, Neighbors and Similarity Search, bibliography, list of related researchers, open problems in similarity search area. Nearest Neighbors and Similarity Search. - Fast String Searching With Suffix Trees
**www**

Fast String Searching With Suffix Trees by Mark Nelson String Searching With Suffix Trees. - Details GNU libavl
**www**

Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. libavl. Etext in HTML/PDF/PS and source distribution. GNU libavl. - A WASA
**www**

A Java implementation of the Wealthy Adaptative Search Algorithm, WASA, a constraint-solving algorithm using a stochastic approach. WASA. - Overview Sorting Algorithms
**www**

Overview of many sorting techniques and corresponding links. Sorting Algorithms. - An Robsort GNU implementation
**www**

An O(n!) algorithm with downloads for Win98 and Unix platforms. Robsort GNU implementation. - A Fast Multi-Pattern Search
**www**

A fast algorithm for multi-pattern searching by Sun Wu Fast Multi-Pattern Search. - Overview Fast Median Search
**www**

Overview of algorithms to find the median in a list of values; implementations and links are also provided. Fast Median Search. - Explores Databases: Past, Present, and Future
**www**

Explores how and why databases originated, Past, Present, and Future, where they are today, and where they may be headed. Focuses on Relational Database history. Databases: Past, Present, and Future. - Searchable Bibliographies on Database Research
**www**

Searchable collection of bibtex bibliographies on database research. Bibliographies on Database Research. - Lecture Combinatorial Algorithms
**www**

Lecture notes of a course at San Diego State University. Combinatorial Algorithms. - Electronic Priority Queues
**www**

Electronic bibliography on priority queues (heaps). Queues. Links to downloadable reports, researchers' home pages, and software. Priority Queues. - Alexa: Sorting and Searching Algorithms

alexa:/topsites/category/Top/Computers/Algorithms/Sorting_and_Searching

Alexa Directory Top Sites: Sorting and Searching Algorithms - DMOZ: Sorting and Searching Algorithms

dmoz:/Computers/Algorithms/Sorting_and_Searching

dmoz.org Directory: Sorting and Searching Algorithms