5. 搜索与排序¶ 5. Searching and Sorting 中文英文 5.1. 目标 5.2. 搜索 5.3. 顺序搜索 5.3.1. 顺序搜索的分析 5.4. 二分搜索 5.4.1. 二分搜索的分析 5.5. 哈希 5.5.1. 哈希函数 5.5.2. 碰撞解决 5.5.3. 实现Map抽象数据类型 5.5.4. 哈希分析 5.6. 排序 5.7. 冒泡排序 5.8. 选择排序 5.9. 插入排序 5.10. 希尔排序 5.11. 归并排序 5.12. 快速排序 5.13. 总结 5.14. 关键术语 5.15. 练习 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 Quicksort 5.13. Summary 5.14. Key Terms 5.15. Exercises 最后更新: 2024年9月9日 创建日期: 2024年9月9日