Sponsored results
Links
- Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://www.epaperpress.com/sortsearch/
- Comparison sort
From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
http://en.wikipedia.org/wiki/Comparison_sort
- Fibonacci search in C
Fibonacci search and C sample code.
http://www.ics.forth.gr/~lourakis/fibsrch/
- FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
http://www.neubert.net/FSOIntro.html
- Robsort Sorting Algorithm
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
- RumAVL
An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/
- Postman's Sort
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
http://rrsd.com/
- Levenshtein Algorithm For Error-Tolerant Search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net
- Fuzzy Search
Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html
- 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.
http://www.stanford.edu/~blp/avl/
- Common comparison sorts
Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
http://linux.wku.edu/~lamonml/algor/sort/sort.html
- Sequential and parallel sorting algorithms
Description of sorting algorithms (course material), all including animations
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
- FlashSort Algorithm
A newly developped fast in-situ permutation sort algorithm with time complexity O(n).
http://www.neubert.net/FSOIntro.html
The Computer Science Directory currently has categories, which include links along with indexed pages.