二分查找

二分算法

二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键字排好序。

基本思路如下：

1、先确定线性表的中间位置 mid=(first+last)/2

2、比较所要查找的关键字b与中间位置的关键字的大小，如果相等则输出“是”

3、如果大于中间值，就到后半部分查找；如果查到就返回“是”，否则返回“否”

4、如果小于中间值，就到前半部分查找；如果查到就返回“是”，否则返回“否”

package example;

import java.util.Arrays;
import java.util.Scanner;

public class Suanfa {

//查找方法
public static String searchTest(int[] array, int value){
if(array.length==0){
return "数组为空！！";
}else{
//定义该序列的起始下标
int startIndex = 0;
//末尾下标的动态值
int endIndex =  array.length-1;
//中间值下标=（起始下标+末尾下标）/2
int middle = (startIndex+endIndex)/2;//在此例子数组中等于3.5

//用while循环查找
while(endIndex >= startIndex){
if(value == array[middle]){
System.out.println("是");
break;
}else if(value > array[middle]){
startIndex = middle+1;
middle = (startIndex+endIndex)/2;
//System.out.println("开始下标为："+startIndex+"============"+"中间下标为："+middle);
if(value == array[middle]){
System.out.println("是");
}else{
System.out.println("否");
}
break;
}else if(value < array[middle]){
endIndex = middle - 1;
middle = (startIndex+endIndex)/2;
if(value == array[middle]){
System.out.println("是");
}else{
System.out.println("否");
}
break;
}

}

return "数组中无该数值";
}
}

public static void main(String[] args) {
//定义一数字序列
int[] a = {1,2,3,4,5,6,7,8,9,10};
//int[] a = {1,3,4,5,8,7,9,11,15};

//先升序排序
Arrays.sort(a);

//通过在控制台输入input值
Scanner sc = new Scanner(System.in);
System.out.println("请输入您要查找的数字：");
int input =  sc.nextInt();

//调用查找的方法，传入要查找的数字
searchTest(a,input);

}

}