Java二分查找法

含義:     二分查找又稱折半查找,一種效率較高的查找方法 條件:     1、必須爲順序存儲結構;2、必須按關鍵字大小有序排列; 原理:     例:int arrays[]={2,8,10,16,64,512,1024};     1、將有序數組分爲三個部分,分別爲中間值前(中間值數之前的一組數據),中間值和中間值後(中間值之後的一組數據)     2、將要查找的數與中間值的數相比較,等於則
相關文章
相關標籤/搜索