Computers - Algorithms - Sorting and Searching
-
Fast Median Search
- Overview of algorithms to find the median in a list of values; implementations and links are also provided.
-
Ternary Search Trees
- Algorithm for search. PDF file and examples in C.
-
Sorting Algorithms
- Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
-
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.
-
Sorting and Searching Algorithms: A Cookbook
- A web text by Thomas Niemann, also available in PDF, with C source code examples.
-
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.
-
Discussion of Sorting Algorithms
- A web tutorial by Mark Baker.
-
FlashSort
- Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
-
WASA
- A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
-
A Compact Guide to Sorting and Searching
- By Thomas Niemann.
-
Compact Guide to Sorting and Searching
- Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
-
Sorting Algorithms
- Descriptions, performance analysis, animated java demonstration and full sources for 14 sorting algorithms.
-
Search Overview
- Online publication and slides, including pseudocode for algorithms such as A*, IDA*, GBF, and alpha-beta minimax.
-
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.
