Lesson 4 Summary

Please refer to the resource box on the right to download the "Sorting-1.pdf", "Sorting-2.pdf" and lastly "Sorting.pdf".

The sorting notes are complimentary to the existing notes you have from Monash University.

A sorting family tree has been illustrated and the following sorts have been articulated.

- Bubble Sort
- Selection Sort
- Insertion Sort
- Shell Sort
- Quick Sort
- Merge Sort
- Radix Sort

Please remember for each sorting algorithm, you need to know the following

1) Definition of Sort
2) Description of Sort
3) Algorithm Psuedocode/Java Code
4) Complexity Analysis of Sorting Algorithm
5) Optional (Illustrate the Sort using diagrams)