Bubble sort

1. Bubble Sort
Part 1 of 2 - Series

2. Overview
• Simplest of all sorts
• Compare first 2 elements and swap if out of
order, keep doing for each adjacent pair of
elements until end of array – last element is
largest element in array
• Do procedure for each next largest element
until array is sorted.

3. Pseudocode

4. Video Demonstration
• Link

5. Performance
Worst case performance: O(n^2)
Best case performance O(n)

6. Improvements
• Optimized Bubble Sort
• Comb Sort…