一个有序的线性表,查找,先取中A[18/2];再判断要查找的数与A[18/2]的谁大;如果要找的数小,则继续二分;找A[18/2/2];再次判断要查找的数与A[18/2/2]谁大,再次重复以上布骤,依次可得9,4,2,3.
最后的3就是要查找的数比A[18/2/2/2]大,找到A[3];