Algorithms for sorting a list into order and searching for a values or values.
This page was last updated on June 26th, 2008
This page was last updated on June 26th, 2008
Sorting and Searching (from Algorithms)
Canadian Content » Computers » Algorithms » Sorting_and_Searching »
Sequitur
Infers a hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
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.
Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
Postman's Sort
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Fast Median Search
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
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.
Sorting and Searching Algorithms: A Cookbook
A web text by Thomas Niemann, also available in PDF, with C source code examples.
Ternary Search Trees
Algorithm for search. PDF file and examples in C.
Levenshtein algorithm for error-tolerant search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
Three Dimensional Bubble Sort
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
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.
Dictionary Implementation using Red and Black Tree
Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
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.
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
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.
Sorting algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
sortchk - A Sort Algorithm Test Suite
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Source and various unix binaries.
Robsort Sorting Algorithm
An O(n!) algorithm with downloads for Win98 and Unix platforms.
A Compact Guide to Sorting and Searching
By Thomas Niemann.
Sorting Algorithms
Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
Infers a hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
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.
A web tutorial by Mark Baker.
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
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.
A web text by Thomas Niemann, also available in PDF, with C source code examples.
Algorithm for search. PDF file and examples in C.
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
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.
Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
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.
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Source and various unix binaries.
An O(n!) algorithm with downloads for Win98 and Unix platforms.
By Thomas Niemann.
Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
Algorithms >> Sorting and Searching yielded other results on Canadian Content:
Download: Cataloging Software
Organization software includes cataloging your music, files, movies and other categories of informa
Organization software includes cataloging your music, files, movies and other categories of informa
Download: File Organizers
Offering easy solutions for organizing your system files..
Offering easy solutions for organizing your system files..
Philosophy Discussion Forum
Philosophy Discussion, Page - Studies, articles, news, etc. ... Anything about why we do what we do
Philosophy Discussion, Page - Studies, articles, news, etc. ... Anything about why we do what we do
Freeware Database Tools - Free Downloads
Freeware Database Tools downloads. Miscellaneous downloads which make database work easy.
Freeware Database Tools downloads. Miscellaneous downloads which make database work easy.
The Lounge Forum - Page 3
The Lounge, Page 3 - Interact with other members and discuss your everyday life. This forum is for
The Lounge, Page 3 - Interact with other members and discuss your everyday life. This forum is for
|
 |
-
