数据结构 二分查找

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

>>阅读原文<<