在顺序表{1,2,3,4,5,6,7,8,9,10}中采用二分查找法查找关键字9的过程
时间: 2024-06-04 07:06:52 浏览: 118
顺序二分法查找
二分查找法是一种在有序数组中查找特定元素的算法。下面是在顺序表 {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 中采用二分查找法查找关键字 9 的过程:
1. 确定查找范围的起始位置 left 和结束位置 right,初始时 left = 0,right = 9;
2. 计算中间位置 mid = (left + right) / 2,即 mid = 4;
3. 将关键字 9 与顺序表中的第 mid 个元素比较,发现 9 大于 5,说明要在 mid 右侧继续查找;
4. 更新查找范围的起始位置 left = mid + 1,即 left = 5;
5. 重新计算中间位置 mid = (left + right) / 2,即 mid = 7;
6. 将关键字 9 与顺序表中的第 mid 个元素比较,发现 9 小于 8,说明要在 mid 左侧继续查找;
7. 更新查找范围的结束位置 right = mid - 1,即 right = 6;
8. 重新计算中间位置 mid = (left + right) / 2,即 mid = 5;
9. 将关键字 9 与顺序表中的第 mid 个元素比较,发现 9 等于 9,说明找到了关键字;
10. 返回关键字 9 在顺序表中的下标 8。
因此,关键字 9 在顺序表中的下标为 8。
阅读全文