有15個數按從小到大的順序存放在一個數組中。（折半查找）

有15個數按從小到大的順序存放在一個數組中。輸入一個數，要求用折半查找法找出該數是數組中第幾個元素的值。如果該數不在數組中，輸出「不在表中」。 折半查找法的原理是：對於一個升序數組，將中間的數和輸入的數進行比較，若中間的數大，則選擇數組的前半部分在進行該操作，若中間的數小，則選擇數組的後半部分繼續進行比較。 例如一個數組a[1]~a[9],其值分別爲：1 3 5 7 9 11 13 15 17 如

>>阅读原文<<