• Unit 6: Searching and Sorting

    As a computer programmer, you will need to know how to search and sort data. This will require you to leverage what you have learned in a number of different Computer Science areas, drawing from your introduction to data structures and algorithms in particular. In this unit, we will identify the importance of searching and sorting, learn a number of popular searching and sorting algorithms, and determine how to analyze and appropriately apply them. By the end of this unit, you will recognize instances in which you need a searching or sorting algorithm and be able to apply one efficiently.

    Completing this unit should take you approximately 9 hours.

    • 6.1: Search Algorithms

      • 6.1.1: List Search

      • 6.1.2: Tree Search

    • 6.2: Sorting Algorithms

      • 6.2.1: Merge and Insertion Sort

      • 6.2.2: Quick Sort

      • 6.2.3: Radix Sort

      • 6.2.4: Analysis