二分查找--Java版

目录

1、二分查找解释

2、二分查找图解

3、二分查找代码

——————————————————————————————————

1、二分查找解释

算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

三种查找方法的比较

平均性能：斐波那契>折半

2、二分查找图解

3、二分查找代码

package com.datastructure.search;

/**
* Created by yuhui on 2017/4/21.
*
*二分查找
*     算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，
*     则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，
*     否则序列中没有待查的关键字。
*二种查找方法的比较
*     平均性能：斐波那契>折半
*/
public class Binary_Search {

public static void main(String ars[]){

int[] a={2,4,6,8,9,15,20};

int num = biSearch(a ,15);

System.out.println(num);
}

//1.非递归代码
public static int biSearch(int []array,int a){
int min=0;
int max=array.length-1;
int mid;
while(min<=max){
mid=(min+max)/2;
System.out.println(mid+"--------");
if(array[mid]==a){
return mid+1;
}else if(array[mid]<a){
min=mid+1;
}else{
max=mid-1;
}
}
return -1;
}

//2.递归实现     时间复杂度为 O(logN)
public static int sort(int []array,int a,int min,int max){
if(min<=max){
int mid=(min+max)/2;
if(a==array[mid]){
return mid+1;
}
else if(a>array[mid]){
return sort(array,a,mid+1,max);
}else{
return sort(array,a,min,mid-1);
}
}
return -1;
}
}

如果您喜欢我写的博文，读后觉得收获很大，不妨小额赞助我一下，让我有动力继续写出高质量的博文，感谢您的赞赏！！！