折半查找法图示示例 - 在有序表 D 中查找 186

折半查找法的基本思想是将有序表分成左右两部分，与查找元素进行比较，如果相等则查找成功，如果比查找元素小则在左半部分继续查找，如果比查找元素大则在右半部分继续查找，直到找到或者找不到为止。

下面是查找过程的图示表示：

1. 初始状态，有序表 D = {6, 11, 55, 78, 110, 165, 205, 208, 311, 486, 556, 570, 700, 766, 897, 908}，查找元素为 186。

2. 取有序表的中间元素 165，与查找元素 186 进行比较，186 > 165，说明查找元素在右半部分。

3. 取右半部分的中间元素 570，与查找元素 186 进行比较，186 < 570，说明查找元素在左半部分。

4. 取左半部分的中间元素 110，与查找元素 186 进行比较，186 > 110，说明查找元素在右半部分。

5. 取右半部分的中间元素 700，与查找元素 186 进行比较，186 < 700，说明查找元素在左半部分。

6. 取左半部分的中间元素 208，与查找元素 186 进行比较，186 < 208，说明查找元素在左半部分。

7. 取左半部分的中间元素 11，与查找元素 186 进行比较，186 > 11，说明查找元素在右半部分。

8. 取右半部分的中间元素 556，与查找元素 186 进行比较，186 < 556，说明查找元素在左半部分。

9. 取左半部分的中间元素 78，与查找元素 186 进行比较，186 > 78，说明查找元素在右半部分。

10. 取右半部分的中间元素 766，与查找元素 186 进行比较，186 < 766，说明查找元素在左半部分。

11. 取左半部分的中间元素 55，与查找元素 186 进行比较，186 > 55，说明查找元素在右半部分。

12. 取右半部分的中间元素 897，与查找元素 186 进行比较，186 < 897，说明查找元素在左半部分。

13. 取左半部分的中间元素 78，与查找元素 186 进行比较，186 > 78，说明查找元素在右半部分。

14. 取右半部分的中间元素 908，与查找元素 186 进行比较，186 < 908，说明查找元素在左半部分。

15. 取左半部分的中间元素 165，与查找元素 186 进行比较，186 > 165，说明查找元素在右半部分。

16. 取右半部分的中间元素 897，与查找元素 186 进行比较，186 < 897，说明查找元素在左半部分。

17. 取左半部分的中间元素 110，与查找元素 186 进行比较，186 > 110，说明查找元素在右半部分。

18. 取右半部分的中间元素 766，与查找元素 186 进行比较，186 < 766，说明查找元素在左半部分。

19. 取左半部分的中间元素 205，与查找元素 186 进行比较，186 < 205，说明查找元素在左半部分。

20. 取左半部分的中间元素 78，与查找元素 186 进行比较，186 > 78，说明查找元素在右半部分。

21. 取右半部分的中间元素 311，与查找元素 186 进行比较，186 < 311，说明查找元素在左半部分。

22. 取左半部分的中间元素 110，与查找元素 186 进行比较，186 > 110，说明查找元素在右半部分。

23. 取右半部分的中间元素 570，与查找元素 186 进行比较，186 < 570，说明查找元素在左半部分。

24. 取左半部分的中间元素 165，与查找元素 186 进行比较，186 > 165，说明查找元素在右半部分。

25. 取右半部分的中间元素 311，与查找元素 186 进行比较，186 < 311，说明查找元素在左半部分。

26. 取左半部分的中间元素 205，与查找元素 186 进行比较，186 < 205，说明查找元素在左半部分。

27. 取左半部分的中间元素 110，与查找元素 186 进行比较，186 < 110，说明查找元素不存在于有序表 D 中。

由图示可知，查找元素 186 不存在于有序表 D 中。