java二分法查找

A. 用java编写程序实现“采用二分法查找一个数”。

public class Lookup {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
/**
* 二分法查找
*/
int a[]={23,45,98,100,110,120,140};
int search=120;//记录要查找的元素
int lower=0;//记录第一个元素
int temp=a.length-1 ;
int index=-1;
while(lower<=temp){
index = (lower+temp)/2;//记录中间元素，用两边之和除2.
int currentValue=a[index];
if(currentValue==search){//如果得到的数与要查找的数相等则break退出;
break;
}else if(currentValue<碰茄search){//如果得到的数要小于查找的数、就用下标加1;否则减一
lower=index+1;
}else{
temp = index-1;
}
}
if(lower<=temp){
System.out.println(search+"在数组中第笑毕察："+(index+1)+"位");
}else{
System.out.println("里面没有这个数段元素");

B. 怎么计算java二分法查找的比较次数

您好，桥李我来为稿帆您解答：
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。
基本思想：假设数据是按升序排序的，对于给定值
x，从序列的中间位置开始比较，如果当前位置值等于
x，则查找成敏敬迟功；若
x
小于当前位置值，则在数列的前半段中查找；若
x
大于当前位置值则在数列的后半段中继续查找，直到找到为止。
希望我的回答对你有帮助。

C. java二分法查找的递归算法怎么实现

publicclass二分法递归查找{
	publicstaticvoidmain(String[]args){

		//定义数组,注意,二分查找数组必须是有序的数组!
		int[]arr={1,3,5,7,9,11,13,15,17};
		
		//接受查找后的返回值:索引值,如果没有则是-1;
		//测试查找元素:9
		inta=binary(arr,9,0,arr.length-1);
		System.out.println("被查找数字索引位置在:"+a);
	}
	//参数列表依次为:被查找的数组,查找的数字,头索引,尾索引!
	publicstaticintbinary(int[]arr,intkey,intstar,intend)//递归
	{
		//每次进来创建,中间索引值!
		intmid=(star+end)/2;
		//如果被查找数小于头,或者尾,或者头索引大于尾索引,则说明无该数,返回-1;
		if(key<arr[star]||key>arr[end]||star>end){
			return-1;
		}
		//如果中间值小于被查找数,则重新定义头索引移至中间+1位置,筛选掉一半数字!
		if(arr[mid]<key){
			//开始递归!
			returnbinary(arr,key,mid+1,end);
			//否则如果中间值大于被查找数,则重新尾索引移至中间-1位置,筛选掉一半数字!
		}elseif(arr[mid]>key){
			//开始递归!
			returnbinary(arr,key,star,mid-1);
		}else{
			//否者就是找到了,返回该索引!
			returnmid;
		}
	}
}

D. java二分法查找重复数字的下标

package pers.ly.javase.algorithm;import java.util.Arrays;/**
* 二分法查找
* @author: Lu Yang
* @date: 2019-01-23 10:50:37
*
*/public class BinarySearch {

public static void main(String[] args) {
Integer[] arr = {10,50,30,40,10,80,90,70,60,40,100,10};
// 数组排序 -> 二分扰搜法必要条件
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
System.out.println(binarySearch(arr,50));
}

/**
*
* @author: Lu Yang
* @date: 2019-01-23 11:44:01
* @param arr 数组
* @param value 数组元素值
* @return
*
*/
public static Integer binarySearch(Integer[] arr, Integer value) {
// 定义数组开始位置
Integer start = 0;
// 定义数组结束位置(arr.length是计算数组从1开始的总长度,arr.length-1计算数缓清历组从0开始的总长度)
Integer end = arr.length - 1;

/正弯/ 开始位置 <= 结束位置
while (start <= end) {
// 定义数组的中心位置(开始位置+结束位置)/2
Integer mid = (start + end) / 2;
// 判断数组mid位置值(当前数据中间位置值)是否小于传过来的值
if (arr[mid] < value)
// 如果小于传过来的值,数组开始位置则定义中间位置下标+1
start = mid + 1;

// 判断数组mid位置值(当前数据中间位置值)是否大于传过来的值
if (arr[mid] > value)
// 如果大于传过来的值,数组结束位置则定义中间位置下标-1
end = mid - 1;

if (arr[mid] == value)
return mid;

}
return -1;
}}

E. 用Java语言编写对整型数组进行二分查找的程序。

public class BinarySearchDemo {

public static void main(String[] args) {
int[] a = new int[]{1,5,7,9,11,18,23,48,69};
int point = new BinarySearchDemo().binarySearch(a, 23);

if(point == -1)
System.out.println("在数组中未查找到数23");
else
System.out.println("数字23是数组中第 " + (point + 1) + " 位数");

}

/**
* 二分法查找一个整数在整型数组中的位置
*
* 算法思路：首先得到数组a的最小值和最大值的下标，分别是：low和high，接着求出值位于数组中间那个数的下标middle
* 然后再将这个middle对应的数组中的数和待查找的数num进行比较，如果相等，则表示已查找到，如果num < a[middle]
* 则说明num位于a[low]和a[middle]之间，于是将a[middle - 1]设为较大值，继续求出此时对应的a[middle]，
* 再进行比较，其他情况可依次类推。一直到low=high，如果此时还没有在数组a中查找到，则说明该数组a中没有值num，返回-1
*
* @param a 给定的整型数组
* @param num 待查找的数 num
*
* @return 返回整数num在数组a中的位置下标，如果未查找到则返回-1
* */
public int binarySearch(int[] a,int num){
int low = 0;
int high = a.length - 1;

while(low <= high){
int middle = (low + high) / 2;
if(num == a[middle])
return middle;
else if(num < a[middle])
high = middle - 1;
else
low = middle + 1;
}

return -1;
}

}

程序基本上就是这样了，其中注释中有详细的解释说明

F. 怎么计算java二分法查找的比较次数

您好，我来为您解答：
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
希望我的回答对你有帮助。

G. JAVA二分查找

//*******二分查找，都注释了，复制所有代码，保存成QuickSortApp.java*************//
class ArrayIns
{
private long theArray[];
private int nElems;
//--------------------
public ArrayIns(int max){ //构造方法，初始化成员属性。
theArray = new long[max];
nElems = 0;
}
//-----------------------
public void insert(long value){ //insert方法用于给数组赋扒虚尘值，并用nElems记录数组元素的个数。
theArray[nElems] = value;
nElems++;
}
//----------------------------
public void display(){ //display方法用于显示数组的所有元素到控制台。
System.out.println("A= ");
for(int j=0;j<nElems;j++)
System.out.print(theArray[j]+" ");
System.out.println("");
}
//------------------------------
public void quickSort(){ //ArrayIns对象调用quickSort方法可以为其成员属性theArray数组中的元素排序（从小到大）
recQuickSort(0,nElems-1); //调用recQuickSort方法开始排序，初始范围从第一个到最后一个开始。
}
//-------------------------------
private void recQuickSort(int left,int right){ //recQuickSort方法进行数组元素的排序。left,right表示排序的范围.
if(right-left <= 0)
return; //如果right小于left,则第归返回。此处是第归的出口。
else {
long pivot = theArray[right]; //每次把排序范围中的最后一个数作为排序时的参照数。
int partition = partitionIt(left,right,pivot); //调用prititionIt方法，参数列表中指明排序的范围和参照数，并将方法的返回值赋给pritition变量(用来指明下一次排序时的范围。)
//System.out.print(" "+1); //数字1代表第一次第誉余归的调用。
recQuickSort(left,partition-1); //第归调用本方法，排序右范围由partition-1来决定。
//System.out.print(" "+2); //数字2代表第二次第归的调用。
recQuickSort(partition+1,right); //第归调用本方法，排序左范围由partition-1来决定。
}
}
//-----------------------------------
private int partitionIt(int left,int right,long pivot){ //partitionIt方法完成left和right范围内元素间排序的具体过程。
int leftPtr = left-1; //leftPrt表示左标识位，从left-1开始。
int rightPtr = right; //rightPrt表示右表识位，到right。 while(true){//永真循环。
while(theArray[++leftPtr] < pivot); // 空循环，从leftPrt开始往rightPrt方向开始找一个比pivot大的数,用leftPtr记录元素的位置。
while(rightPtr>0 && theArray[--rightPtr]>pivot);//空循环，从春禅rightPrt往leftPrt方向开始找一个比pivot小的数，用rightPrt记录元素的位置,并且rightPtr>0会保证不会数组越界。
if(leftPtr >= rightPtr) //永真循环的出口，表示本次排序结束。
break;//跳出循环。
else
swap(leftPtr,rightPtr);//将leftPtr和rightPtr所在位置的元素进行交换。
}
swap(leftPtr,right); //调用swap方法。
return leftPtr; //将leftPtr返回到本方法被调用的位置。用来指明下一次排序时的范围.
}
//---------------------------------------------
private void swap(int dex1,int dex2){ //swap方法用来将数组中的两个元素进行交换，dex1和dex2分别表示两个数组元素的位置。
long temp = theArray[dex1]; //temp变量作为两个数组元素交换时的临时中转变量。
theArray[dex1] = theArray[dex2];
theArray[dex2] = temp;
}
}//////////////////////////////////////////////////////////////////////////////////////class QuickSortApp
{
public static void main(String[] args)
{
int maxSize = 10; //定义变量maxSize，并赋初值10.
ArrayIns arr;
arr = new ArrayIns(maxSize);//创建ArrayIns类的对象arr for(int j=0;j<maxSize;j++){
long n = (int)(java.lang.Math.random()*99);//产生随机数。
arr.insert(n); //用insert方法为arr中的成员数组变量赋值。
}
arr.display(); //用display方法显示arr中成员变量数组中的所有元素。
arr.quickSort(); //用quickSort方法为arr成员变量数组中的元素按从小到大排序。
arr.display(); //显示。
}
}

H. java程序 二分法查找一个数

public class Lookup {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
/**
* 二分法查找
*/
int a[]={23,45,98,100,110,120,140};
int search=120;//记录要查找的元素
int lower=0;//记录第一个元素
int temp=a.length-1 ;
int index=-1;
while(lower<=temp){
index = (lower+temp)/2;//记录中间元素，用两边之和除2.
int currentValue=a[index];
if(currentValue==search){//如果得到的数与要查找的数相等则break退出;
break;
}else if(currentValue<search){//如果得到的数要小州尘于查找的数册型禅、就用下标租燃加1;否则减一
lower=index+1;
}else{
temp = index-1;
}
}
if(lower<=temp){
System.out.println(search+"在数组中第："+(index+1)+"位");
}else{
System.out.println("里面没有这个元素");
}
}
}