二分查找的比较次数

judge　难度 2

在有序数组里找一个数，要几步？

题目

在数组 a[0..14]（a[i] = i×2，即 0,2,4,…,28）中用标准二分查找目标值 22，共执行 4 次比较后才找到。