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

方法2:二分查找(Binary Search)

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

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

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

 

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

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