Computers and Science: Algorithms: Sorting and Searching

the entire directory only this category

Advanced Search

Home : Computers and Science : Algorithms : Sorting and Searching
LINKS:
A Compact Guide to Sorting and Searching http://oopweb.com/Algorithms/Documents/Sman/VolumeFrames.html By Thomas Niemann. An Improved Comb Sort with Pre-defined Gap Table http://world.std.com/~jdveale/combsort.htm 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 http://epaperpress.com/sortsearch/ Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. Dictionary Implementation using Red and Black Tree http://serdarbalci.port5.com/files/Cmpe160/dictionary.htm Documentation of a C++ project by Dogan Can and Serdar Kemal Balci. Discussion of Sorting Algorithms http://atschool.eduweb.co.uk/mbaker/sorts.html A web tutorial by Mark Baker. Fast Median Search http://ndevilla.free.fr/median Overview of algorithms to find the median in a list of values; implementations and links are also provided. FlashSort http://www.neubert.net/FSOIntro.html Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. GNU libavl http://www.stanford.edu/~blp/avl/ Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution. Levenshtein algorithm for error-tolerant search http://www.levenshtein.net Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations. Parallel and Sequential Sorting Algorithms http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm 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 http://rrsd.com/ A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. Robsort Sorting Algorithm http://www.robsort.org An O(n!) algorithm with downloads for Win98 and Unix platforms. sortchk - A Sort Algorithm Test Suite http://www.home.unix-ag.org/bmeurer/projects/sortchk/ 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 algorithm http://en.wikipedia.org/wiki/Sort_algorithm From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithms http://linux.wku.edu/~lamonml/algor/sort/sort.html Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. Sorting and Searching Algorithms: A Cookbook http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm A web text by Thomas Niemann, also available in PDF, with C source code examples. Ternary Search Trees http://www.cs.princeton.edu/~rs/strings/ Algorithm for search. PDF file and examples in C. Three Dimensional Bubble Sort http://www.magma.ca/~gtaylor/3dBubbleSort.htm A specification of a new 'bubble sort' in three or more dimesions, with illustrative images. Understanding SoundEx Algorithms http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm 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. WASA http://wasa.sourceforge.net/ A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.

HOME | ADD A LINK | MODIFY A LINK | LOGIN

� atomseek.com
Website Development by MIRO

UFO Seek Forum� is a growing community for discussion of UFO-Paranormal, mysterious and unexplained topics.