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

方法2：二分查找（Binary Search）

• 假设n个数据元素的关键字满足有序（比如：小到大）
• k1<k2<...<kn
• 并且是连续存放（数组），那么可以进行二分查找

【例】假设有13个数据元素，按关键字由小到大顺序存放

 

【例】仍然以上面13个数据元素构成的有序线性表为例二分查找关键字为43的数据元素如下：