二分方法查询一个数的角标

                                        二分方法查询一个数的角标

    二分方法查询一个数的角标:前提是一个有序的数组,从中间的一个数开始差找,不等就把节点向左边或者右边移动,找到为止.代码如下:

class Demo4 
{
public static void main(String[] args) 
{
int[] a = {11,7,10,4,2,5,53,22};

                Choose_Sort(a);                 //先让数组有序化
System.out.println(er(a,22));//二分法求角标
}

   public static void Choose_Sort(int a[]){
for (int i = 0;i<a.length ;i++ )
{
for (int j=i;j<a.length ;j++ )
{
int temp=0;
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}

public static int er(int a[],int c){
int stra=0;
int end=a.length-1;
int temp=0;
for (int i=0;i<a.length ;i++ )
{
if(c!=a[(stra+end)/2]){
if(c<a[(stra+end)/2]){
end=(stra+end)/2-1;
}
else{
stra=(stra+end)/2+1;
}
}else {
temp=(stra+end)/2;
return (stra+end)/2;
}
}
return temp;
}

}