数据结构 二分查找

　　二分查找，即折半查找，仅适用于有序的顺序表。基本思想：将给定值key与表中中间位置元素比较，若是相等则查找成功并返回该元素的存储位置，不然key只能在前半部分或后半部分中（例如，顺序表升序排列时，若是key大于中间元素，那么key只能在后半部分）。在缩小的范围内继续上述过程，直到找到或者肯定表中没有key。html 　　在数组{2，4，5，7，8，9，13，23，34，45}中查找元素34，过

>>阅读原文<<