5. Sorting and Searching¶

Sorting and Searching

• 5.1. Objectives
• 5.2. Searching
• 5.3. The Sequential Search
  • 5.3.1. Analysis of Sequential Search
• 5.4. The Binary Search
  • 5.4.1. Analysis of Binary Search
• 5.5. Hashing
  • 5.5.1. Hash Functions
  • 5.5.2. Collision Resolution
  • 5.5.3. Implementing the Map Abstract Data Type
  • 5.5.4. Analysis of Hashing
• 5.6. Sorting
• 5.7. The Bubble Sort
• 5.8. The Selection Sort
• 5.9. The Insertion Sort
• 5.10. The Shell Sort
• 5.11. The Merge Sort
• 5.12. The Quick Sort
• 5.13. Summary
• 5.14. Key Terms
• 5.15. Discussion Questions
• 5.16. Programming Exercises