设计一个算法,输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用二分查找法查找关键字9的过程。
时间: 2024-05-20 21:18:45 浏览: 93
二分查找法(又称折半查找法)是一种效率较高的查找方法,适用于有序的线性表。它的基本思想是:在有序表中,取中间位置的记录作为比较对象,若给定值与中间位置的记录的关键字相等,则查找成功;若给定值小于中间位置的记录的关键字,则在中间位置的左半区继续查找;若给定值大于中间位置的记录的关键字,则在中间位置的右半区继续查找,直到查找成功或者查找失败为止。
对于顺序表 {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},若要查找关键字 9,其具体过程如下:
1. 确定该顺序表的中间位置 mid = (0 + 9) / 2 = 4。
2. 比较中间位置的记录 5 与关键字 9,由于 5 < 9,故在右半区继续查找。
3. 确定右半区的中间位置 mid = (5 + 9) / 2 = 7。
4. 比较中间位置的记录 8 与关键字 9,由于 8 < 9,故在右半区继续查找。
5. 确定右半区的中间位置 mid = (8 + 9) / 2 = 8。
6. 比较中间位置的记录 9 与关键字 9,由于相等,则查找成功。
因此,使用二分查找法查找关键字 9 在该顺序表中的过程为:4 -> 7 -> 8 -> 查找成功。
阅读全文