关于二分查找的问题

Question

import java.util.Arrays;
public class ArraySearch
{
public static int search(int[] a,int value)
{
Arrays.sort(a);
int index = 0;
int indexL = 0;
int indexR = a.length - 1;
while(indexL != indexR)
{
index = (indexL + indexR) / 2;
if(value == a[index])
{
return index;
}
if(value < a[index])
{
indexR = index - 1;
}
if(value > a[index])
{
indexL = index + 1;
}
}
if(indexL == indexR)
{
if(value == a[indexL])
{
return indexL;
}
}
return -1;

}
public static void main(String[] args)
{
int[] a = new int[]{0,1,3,6,9,4,5,7,8};
System.out.println(search(a,2));
}
}在查找2的时候，运行不出结果，百思不解，求解！

Answer 1

 while(indexL != indexR)
改成
 while(indexL < indexR)

Answer 2

while循环的判断条件应该是<=，而不是!=。因为有可能indexL>indexR。所以死循环了。
楼主单步调试看看就明白了。