COSC 2336 Data Structures and Algorithms : Sorting
Channel: Derek Harter
Date: 2020-08-20

Unit Searching and Sorting, Video 02 - Sorting


In this video we continue our introduction to algorithmic complexity by looking at sorting algorithms.  As mentioned in the previous video, while a binary search is much faster than a linear search, it requires the items be sorted in some order before we do the binary search.  In this video we look at several sorting algorithms that can sort an array of values in place.  All of these sorting algorithms have similar performance, though we will look at examples of better sorting algorithms later.