Week 02 Notes for CS 3100

• Take Roll.
• We are reading chapter nine (Algorithm Efficiency and Sorting)
• Note the due date for Programming assignment #1. (Monday Feb 28)
• This week we are reading to page 464 of chapter 09 (Algorithm Efficiency and Sorting)
• Discuss the algorithms for bubble sort, selection sort, and insertion sort.
• There are some helpful animations here.
• Discuss the relative efficiencies of the bubble, selection, and insertion sort.
• Discuss algorithms for more advanced sorts
• Quiz coming up next Wednesday: check the review file to get ready.
• Discuss the relative efficiencies of insertion sort and radix sort (See separate notes in the "Sorting" directory -- filename is "InsSortvsRadSort.html")