转贴:数据结构：二分查找

1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键 字有序，而且要用顺序存储结构。 　　基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若两者相等，则 查找成功，不然根据比较的结果肯定下次查找的范围是在中间记录的前半部分仍是后半部 分，而后在新的查找范围内进行一样的查找，如此重复下去，直到在表中找到关键字与给定 值相等的记录，或者肯定表中没有这样的记录。

>>阅读原文<<