Week 2: Searches/Sorts
Activities
Monday
- Quadratic Sorts
- Readings: Liang Ch7.10 and 19.1-19.3
- Extra resources:
- CS160 Reader Algorithms Chapter
- Optional second source: Tim Budd notes, Ch 4 - pages 7-end of chapter
- Optional: Youtube series on sorts
Tuesday
- Readings: Liang Ch 18.4.1-18.4.4, Ch19.4
- Recursion & Big O
- Mergesort
Wednesday
- Readings: Liang Ch19.5
- Quicksort
- BucketSort
Friday
- Review Array Lists
- Review resources: Week 7 of CS162
Demos/Practice
- See CS160 Reader Algorithms Chapter for demos of searching and Insertion, Selection & Merge sort
- Sorting Algorithms - Step by Step
- Sorting Algorithms
- Sorting Algorithms Compared All kinds of algorithms run on all kinds of data
Classroom slides/examples:
Directory of classroom files from the weekRight click files and save to your computer
Notes:
- All you really need to know about sorts: (click to view)
