java二分查找算法代码
2018-07-20 来源:open-open
package wzs.seek; /** * 二分查找 * @author wWX154783 * */ public class Test_wzs002 { public static void main(String[] args) { int[] intArray = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int result = separateSearch(intArray, 7); System.out.println("要查找的数字为下标为:" + result); } /** * 二分查找 * @param intArray 需要查找的数组 * @param number 需要查找的数字 */ static int separateSearch(int[] intArray, int number) { int left = 0; int right = intArray.length - 1; while (left <= right) { int middle = left + ((right - left) >> 1); if (number == intArray[middle]) { return middle; } else if (number < intArray[middle]) { right = middle - 1; } else { left = middle + 1; } } return -1; } }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点!
本站所提供的图片等素材,版权归原作者所有,如需使用,请与原作者联系。
最新资讯
热门推荐