有15个数按从小到大的顺序存放在一个数组中。（折半查找）

有15个数按从小到大的顺序存放在一个数组中。输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，输出“不在表中”。 折半查找法的原理是：对于一个升序数组，将中间的数和输入的数进行比较，若中间的数大，则选择数组的前半部分在进行该操作，若中间的数小，则选择数组的后半部分继续进行比较。 例如一个数组a[1]~a[9],其值分别为：1 3 5 7 9 11 13 15 17 如

>>阅读原文<<