Algorithms Sorting and Searching

• A Library of Internal Sorting Routines  - C source code for a variety of sorting algorithms.
• Discussion of Sorting Algorithms  - The operation of the different algorithms is examined, then their relative performance is discussed.
• Exact String Matching Algorithms  - Details a number of string search algorithms.
• Fibonaccian search in C  - A divide-and-conquer algorithm for searching a sorted array by narrowing possible locations to progressively smaller intervals.
• Finding a Loop in a Singly Linked List  - Outlines several methods for identifying loops in a singly linked list.
• The FlashSort Algorithm  - A newly developped fast in-situ permutation sort algorithm with time complexity O(n).
• Fuzzy Searching  - A collection of articles and resources discussing fuzzy approximate search information retrieval.
• The Levenshtein-Algorithm  - Resources on the Levenshtein Algorithm for fault-tolerant search.
• Robert Ramey Software Development  - Provides services for the design and development of products requiring expertise in software, electronics, and mechanical engineering.
• Robsort Sorting Algorithm  - Uses random number generation to sort arrays of integers.
• Sequential And Parallel Sorting Algorithms  - Description of sorting algorithms (course material), all including animations.
• Sequitur  - A method for inferring compositional hierarchies from strings.
• The Sorting Algorithm Demo  - Describes parallel sorting algorithms.
• Sorting and Searching Algorithms  - A collection of algorithms for sorting and searching.