在数组中进行二分查找找出某数在数组中的下标

本文主要是介绍在数组中进行二分查找找出某数在数组中的下标，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//java coding

import java.util.Scanner;

/**
 * @author 
 * 2014-5-22 下午04:29:56
 * 二分查找
 */
public class Binary_search {

public static int device(int[] a,int c)
{
int begin=0;
int end=a.length-1;
int mid;


while(begin<=end)
{
mid=(begin+end)/2;
if(a[mid]==c)
{
return mid;
}
else if(a[mid]>c)
{
end=mid-1;
}else
{
begin=mid+1;
}

}
return -1;
}


public static void main(String[] args) {
int[] a ={1,5,7,10,15,25,34,67,99};

Scanner input = new Scanner(System.in);
System.out.print("输入你要查找的数：");
int c = input.nextInt();

int index;
//Binary_search de = new Binary_search();
index =device(a,c);
System.out.println(c+"这个元素"+( index==-1?"不存在":"在数组中的位置是"+index));

/*if(( index=device(a,c))<0)
{
System.out.println("在数组中未找到元素"+c+"的值");
}else
{
System.out.println("元素"+c+"在数组中的下标是"+index);
}*/




}


}

这篇关于在数组中进行二分查找找出某数在数组中的下标的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---