Week 13

• Today we will review code for the priority queue
  • Last week's lecture notes
  • The Comparable interface documentation
  • min-priority queue, smaller number --> higher priority
• …and cover sorting methods
  • Sorting Strategies

cmpu102-lec12.pptx

• I will set aside time in class for you to do a course evaluation
  • go.vassar.edu/course/evals
• and we will continue our discussion on sorting from Tuesday…
• Sorting Strategies
  • The binary search algorithm
  • … & insert a topic from last week's lecture notes: insertion sort
  • visual representation of sorting algorithms, including merge sort

just polynomial homework today