www.serves.com - Open Directory

Directory : Computers : Algorithms : Sorting and Searching :

Description


See Also :


  • A Compact Guide to Sorting and Searching - By Thomas Niemann.
  • 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.
  • Compact Guide to Sorting and Searching - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
  • Discussion of Sorting Algorithms - A web tutorial by Mark Baker.
  • Fast Median Search - Overview of algorithms to find the median in a list of values; implementations and links are also provided.
  • FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
  • 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.
  • Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
  • 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.
  • Sorting Algorithms - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
  • Sorting Algorithms - Descriptions, performance analysis, animated java demonstration and full sources for 14 sorting algorithms.
  • 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.
  • WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
  • Search our Wiki for Algorithms Sorting Searching - Find more information about this subject by clicking here

This category needs an editor


Last update : 2003-02-27 21:13:16

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor