java折半查找程序_Java程序实现二分法查找（折半查找）算法

二分法查找(折半查找)

在一个有序递增的数组中查询是否存在对应数值number，首先将该数值number与数组中间一位下标为middle的数进行比较，若大于中间值，则与数组后半部分中间数进行比较；若小于中间值，则与数组前半部分中间数进行比较；若等于中间值，则返回数组该下标middle；没找到，则返回-1.

/**

* 二分法查找(折半查找)

* 在一个类型为int的递增数组incrementalArray中

* 查找是否存在某个类型为int的数number

* Created by Waria on 2017/8/19.

*/

public class BinarySearch {

/**

* 二分法查找(折半查找)

* @param number 需要查找的数

* @param incrementalArray int数组

* @return 若找到返回该数对应的数组下标，若没找到返回-1

*/

public static int binarySearch(int number, int[] incrementalArray) {

int min = 0;

int max = incrementalArray.length - 1;

while (min <= max) {

int middle = min + (max - min) / 2;

if (number < incrementalArray[middle])

max = middle - 1;

else if (number > incrementalArray[middle])

min = middle + 1;

else

return middle;

}

return -1;

}

}