This course will look at algorithms in two categories: sorting and searching. We'll implement well-known sorting algorithms like selection sort, quicksort, and merge sort. You'll also learn basic search algorithms like sequential search and binary search.
What you'll learn
Big O notation
Let's look at several common sorting algorithms, including Quicksort and Merge Sort.
Chevron 15 steps
Sorting and Searching
Code for Bogosort
Code for Selection Sort
Getting the Run Time of a Program
Code for Quicksort
Code for Merge Sort
Actual Run Time for Sorting Algorithms
Big-O Run Times of Sorting Algorithms
This stage will cover common algorithms for searching through an array or other collection: Linear Search and Binary Search.