折半查找算法示例：查找值为82的结点需要4次比较

\u6298\u534a\u641c\u7d22\u7684\u539f\u7406\u662f\u5c06\u6709\u5e8f\u8868\u4ece\u4e2d\u95f4\u5206\u6210\u4e24\u90e8\u5206\uff0c\u7136\u540e\u5c06\u76ee\u6807\u503c\u4e0e\u4e2d\u95f4\u503c\u8fdb\u884c\u6bd4\u8f83\uff0c\u5982\u679c\u76f8\u7b49\u5219\u641c\u7d22\u6210\u529f\uff0c\u5982\u679c\u76ee\u6807\u503c\u5c0f\u4e8e\u4e2d\u95f4\u503c\uff0c\u5219\u5728\u534a\u524d\u90e8\u5206\u7ee7\u7eed\u6298\u534a\u641c\u7d22\uff0c\u5982\u679c\u76ee\u6807\u503c\u5927\u4e8e\u4e2d\u95f4\u503c\uff0c\u5219\u5728\u534a\u540e\u90e8\u5206\u7ee7\u7eed\u6298\u534a\u641c\u7d22\uff0c\u76f4\u5230\u627e\u5230\u76ee\u6807\u503c\u6216\u8005\u641c\u7d22\u8303\u56f4\u4e3a\u7a7a\u3002\n\n\u6839\u636e\u9898\u76ee\u7ed9\u51fa\u7684\u6709\u5e8f\u8868\uff0c\u6211\u4eec\u53ef\u4ee5\u8fdb\u884c\u5982\u4e0b\u7684\u6298\u534a\u641c\u7d22\u8fc7\u7a0b\uff1a\n\n1\uff0e\u521d\u59cb\u65f6\uff0c\u5c06\u641c\u7d22\u8303\u56f4\u8bbe\u5b9a\u4e3a\u6574\u4e2a\u6709\u5e8f\u8868\uff0c\u5373\u521d\u59cb\u4f4d\u7f6e\u4e3a0\uff0c\u7ed3\u675f\u4f4d\u7f6e\u4e3a12\u3002\n2\uff0e\u8ba1\u7b97\u4e2d\u95f4\u4f4d\u7f6e\u4e3a(0+12)/2=6\u3002\n3\uff0e\u6bd4\u8f83\u4e2d\u95f4\u4f4d\u7f6e\u7684\u503c45\u4e0e\u76ee\u6807\u503c82\uff0c\u7531\u4e8e45\u5c0f\u4e8e82\uff0c\u6240\u4ee5\u76ee\u6807\u503c\u5728\u534a\u540e\u90e8\u5206\u3002\n4\uff0e\u66f4\u65b0\u521d\u59cb\u4f4d\u7f6e\u4e3a\u4e2d\u95f4\u4f4d\u7f6e+1=7\uff0c\u7ed3\u675f\u4f4d\u7f6e\u4e0d\u53d8\u3002\n5\uff0e\u8ba1\u7b97\u65b0\u7684\u4e2d\u95f4\u4f4d\u7f6e\u4e3a(7+12)/2=9\u3002\n6\uff0e\u6bd4\u8f83\u4e2d\u95f4\u4f4d\u7f6e\u7684\u503c75\u4e0e\u76ee\u6807\u503c82\uff0c\u7531\u4e8e75\u5c0f\u4e8e82\uff0c\u6240\u4ee5\u76ee\u6807\u503c\u4ecd\u7136\u5728\u534a\u540e\u90e8\u5206\u3002\n7\uff0e\u66f4\u65b0\u521d\u59cb\u4f4d\u7f6e\u4e3a\u4e2d\u95f4\u4f4d\u7f6e+1=10\uff0c\u7ed3\u675f\u4f4d\u7f6e\u4e0d\u53d8\u3002\n8\uff0e\u8ba1\u7b97\u65b0\u7684\u4e2d\u95f4\u4f4d\u7f6e\u4e3a(10+12)/2=11\u3002\n9\uff0e\u6bd4\u8f83\u4e2d\u95f4\u4f4d\u7f6e\u7684\u503c95\u4e0e\u76ee\u6807\u503c82\uff0c\u7531\u4e8e95\u5927\u4e8e82\uff0c\u6240\u4ee5\u76ee\u6807\u503c\u5728\u534a\u524d\u90e8\u5206\u3002\n10\uff0e\u66f4\u65b0\u521d\u59cb\u4f4d\u7f6e\u4e0d\u53d8\uff0c\u7ed3\u675f\u4f4d\u7f6e\u4e3a\u4e2d\u95f4\u4f4d\u7f6e-1=10\u3002\n11\uff0e\u8ba1\u7b97\u65b0\u7684\u4e2d\u95f4\u4f4d\u7f6e\u4e3a(10+10)/2=10\u3002\n12\uff0e\u6bd4\u8f83\u4e2d\u95f4\u4f4d\u7f6e\u7684\u503c82\u4e0e\u76ee\u6807\u503c82\uff0c\u7531\u4e8e\u76f8\u7b49\uff0c\u641c\u7d22\u6210\u529f\u3002\n\n\u5728\u8fd9\u4e2a\u8fc7\u7a0b\u4e2d\uff0c\u8fdb\u884c\u4e864\u6b21\u6bd4\u8f83\u540e\u641c\u7d22\u6210\u529f\u3002\n\n\u6240\u4ee5\uff0c\u6298\u534a\u641c\u7d22\u503c\u4e3a82\u7684\u7ed3\u70b9\u65f6\uff0c\u9700\u8981\u8fdb\u884c4\u6b21\u6bd4\u8f83\u540e\u641c\u7d22\u6210\u529f\u3002