c语言实现二分查找

c语言实现二分查找

1. 确定有序序列的中位数Array[mid],并且将该中位数与key相比较。2. 如果Array[mid]>key,说明 key可能在序列前半部分 ；否则Array[mid]<key，说明，key可能在序列后半部分；这种情况直接排除序列另外一部分（序列的一半）。如果碰巧Array[mid]=key；这时即可直接确定key索引值。