Chapter 19 Vocabulary

Ch. 19 Lecture Notes

Ch. 19 Worksheet #1 - essay ranking sorting and searching algorithms

"On the Net" Topics (textbook Web site)

• Sorting Within Classes
• More Sorts
• Analyzing and Choosing the Right Sort
  

Ch. 19 Programming Assignment

Incremental Sorts

• selection sort
  • code listing for selection sort
• insertion sort
  • insertion sort
  • code listing for insertion sort
• bubble sort & Shell sort
  • bubble sort #1
  • code listing for bubble sort
  • code listing for Shell sort
  • another code listing
    

Divide & Conquer Sorts

• quicksort
  • quicksort
  • code listing for quicksort (note that it is recursive)
• merge sort
  • merge sort
  • merge sort pseudocode

Other

• comparisons of sorts
  • a race between four sorting algorithms
  • mathematical comparisons
    
    
• miscellaneous
  • code listing for various sorts (see bottom of page)
  • general discussion of the theory behind several sort