算法基础编之二分法

我们在编程过程中总会涉及一些算法问题,然而多数JAVA程序员都很难在算法方面进行突破,很明显的列子就是我了,做了这么多年的程序开发,自己的算法还是一塌糊涂,所以今天开始,对算法准备进行突破,然而为了表示自己的每天在算法上的进步,所以,我想把每个点滴给写下来:

今天我没事就写了一个二分法查找的算法,OK,首先我们要对其进行分析,在查找算法中,二分法查找算法的效力还是很高,我写个简单的列子来对比一下吧,比如我们使用之基本的算法方式来进行查找数组中的某个数,代码如下:

public class SearchDemo{

public static void main(String args[]){

//基本查询方式：请详细看注释

int[] baseData = new int[]{2,3,4,5,6,3,2,3,4,5,6,7,8,343,2323,23,2,23,211,23,2,23};//条件数组

int index = 23;//所需查找的数据

baseSearch(baseData,index);//对其基本的方法进行测试

System.out.println("-----------------------------");

//使用二分法进行查找,详细看注释

int[]bearSearch = new int[]{3,23,3,4,4,53,32,23,23,23,23,23,23,23,23,23,3,3,5,53,5,5,45,54,45,34,43};

int index 54;

bearSearch(bearSearch,index);

}

//这个方法是最基本的查询方式,这种查询方法相对来说性能会很差的,比如说,如果我们要查询的数字才我100万的位置,此时,我们使用这种方法可能需要查找100万次,也就是说这种查询方式会挨个按顺序进行查询,所以是不推介使用的

public static int baseSearch(int[] arr,int index){

for(int i = 0;i<arr.length;i++){

if(arr[i] == index){

return index;

}

}

return -1;

}

//这个方法使用二分查找法,相对来说解决了上面多数据时的查找所存在的问题,也就是在多数据时相对减少了查询次数,并优化了查找的方式

public static int bearSearch(int[] arr,int index){

int low = 0; //声明一个INT变量来表示数组的最小的小标值并初始化为0

int hight = 0; //声明一个INT变量来表示数组的最大下标值并对其初始化为0

int middle = 0;//声明一个INT变量来表示数组的中间数并对其初始化为0

while(low < hight){

middle = (low + hight) / 2;//对middle来进行中值设置

if(arr[middle] == index){

return middle;//如果第一次查找到的话就直接返回

}

if(index < arr[middle]){

hight = middle - 1;//如果一次查找的值小于其中值的话,我们就需要抛弃其中值之后的数值,在依次继续以中值的方式来进行查找

}

if(index > arr[middle]){

low = middle + 1;//如果查找的值大于其中值的话,我们就需要抛弃其中值之前的所有数值,再依次继续以中值的方式来进行查找

}

}

return -1;//判断如果没有查找的对其返回处理

}

}

好了以上就是关于使用二分法查找的算法代码与注释详解,如有问题可来电询问:[e-mail]