黑马程序员技术交流社区
标题:
二分查找
[打印本页]
作者:
范玉
时间:
2015-7-19 11:45
标题:
二分查找
--二分查找(折半查找):数组有序
代码:
public static int getIndex(int[] arr,int value)
{
int maxIndex = arr.length-1;
int minIndex = 0;
int midIndex = (maxIndex+minIndex)/2;
while(arr[midIndex]!=value)
{
if(arr[midIndex]>value)
{
maxIndex = midIndex - 1;
}
else if(arr[midIndex]<value)
{
minIndex = midIndex + 1;
}
if(minIndex > maxIndex)
{
return -1;
}
midIndex = (maxIndex+minIndex)/2;
}
return midIndex;
}
作者:
xyxlx111
时间:
2015-7-19 21:59
写的不错,顶一个
作者:
扶摇丶
时间:
2015-7-19 22:29
写的很好,学习一下
作者:
鹰隼展翼
时间:
2015-7-19 22:30
写的不错,观摩观摩
作者:
袁月明
时间:
2015-7-19 23:40
没思路没:'(思路,让我静静
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2