浙江大学数据结构（3.1.2引子(二分查找例子)）

方法2：二分查找（Binary Search） 假设n个数据元素的关键字满足有序（比如：小到大） k1<k2<...<kn 并且是连续存放（数组），那么可以进行二分查找 【例】假设有13个数据元素，按关键字由小到大顺序存放   【例】仍然以上面13个数据元素构成的有序线性表为例二分查找关键字为43的数据元素如下：

>>阅读原文<<