APS105 Sorting

Sorting is a commonly needed function –itunes can sort your song library different ways –excel spreadsheet can sort a column of numbers –phone book is sorted by last name Many different sorting algorithms –some are simple, some are complex –some are fast, some are slow How would you sort this array of ints? List:

Selection Sort. List: Gif

Code for Selection Sort. Dance

Insertion Sort. List: Gif

Code for Insertion Sort. Dance

Bubble Sort. List: Gif

Code for Bubble Sort. Dance

Recursive Cake Cutting Sort?. List: List:

Recursive Cake Cutting Sort? List: List:

Quick Sort (like recursive cake cutting). List: Pivot: Gif

Code for Quick Sort.

Quick Sort with Helper. RobotsDanceSorting AlgsObama