對有18個元素的有序表作二分查找？

一個有序的線性表，查找，先取中A[18/2];再判斷要查找的數與A[18/2]的誰大;如果要找的數小，則繼續(xù)二分;找A[18/2/2];再次判斷要查找的數與A[18/2/2]誰大，再次重復以上布驟，依次可得9,4,2,3.

最后的3就是要查找的數比A[18/2/2/2]大,找到A[3];