3 二分查詢

1.演算法簡介

1.二分查詢又稱折半查詢，它是一種效率較高的查詢方法。

2.二分查詢要求：（1）必須採用順序儲存結構（2）必須按關鍵字大小有序排列（可以從小到大也可以由大到小）

2.原理

將陣列分為三部分，依次是中值（所謂的中值就是陣列中間位置的那個值）前，中值，後；將要查詢的值和陣列的中值進行比較，若小於中值則在中值前面找，若大於中值則在中值後面找，等於中值時直接返回。然後依次是乙個遞迴過程，將前半部分或者後半部分繼續分解為三部分。

3.**演示

//如果key比中間值小則終值為中間值-1進行下一次迴圈，如果key比中間值大則開始值為中間值+1進行下一次迴圈

while (start

else

if (key >srcarray[mid])

else

}return -1;

}/*遞迴實現查詢演算法，如果key等於中間位置的值則直接返回中間值的位置，如果key小於中間值，則呼叫下一次迴圈end值為中間值的前一位

如果key大於中間值則呼叫下一次迴圈start值為中間值的後一位

*/public

static

int binserch(int srcarray, int key, int start, int

end)

else

if (start >end)

if (key

else

if (key >srcarray[mid])

return -1;

}public

static

void

main(string args) ;

int seachvalue = 88;

system.out.printf("開始進行迴圈二分查詢%s的位置為%s", seachvalue, binserch(arr, seachvalue));

system.out.println();

system.out.printf("開始進行遞迴二分查詢%s的位置為%s", seachvalue, binserch(arr, seachvalue, 0, arr.length - 1));}}