Algorithms
2.6. Further reading
- There is another searching algorithm which performs even better than binary search. It is called Hashing and can be investigated with the CS Unplugged Battleships Game.
- There are some problems for which no good algorithms have been found (and many people believe they will never be found). For more on these kinds of algorithms see the Complexity and Tractability chapter in the Field Guide.
- CS Unplugged Searching algorithms
- CS Unplugged Sorting algorithms
- Searching algorithm game, may not be suitable
- Video series on Algorithms by Nested
- Wikipedia has more details on Linear Search, Binary Search, Selection sort, Insertion sort, Quicksort, and Timsort.
- The Sorting Bricks game is a great way to learn about several sorting algorithms (requires Java).
- Sorting Algorithms Visualisations shows several different sorting algorithms racing and contains information and pseudocode for each.
- Beginner's Guide to Big O Notation
