二分查找一个数

来源：百度知道 编辑：UC知道 时间：2024/06/09 09:28:49
13，18，24，35，47，50，62，83，90，115，134，150二分查找90的过程

1、查找时先取中间位置的记录关键字与所给关键字比较 ，若所给关键字小于记录关键字就在记录关键字的前半部继续进行二分查找，反之，在后半部查找！
2、中间数的取法是（1+n）/2 n为总共有多少个数
3、此题先找出记录关键字为50 ，90大于它，在它的后半部在查找
4、第2次的记录关键字为90 ，90等于它，查找完成！