二分法搜索数组

public class Test2T2Method { /** * 采用二分法查找顺序排列数组里的一个数。 */ public static void main(String[] args) { int[] array ={1,2,3,4,5,6,7,8,9}; int n=6; System.out.println(twoFind(array,n)); } public static int twoFind(int[] array,int n){ int startPos=0;//初始起点位置 int endPos=array.length-1;//初始结束位置 int index=(startPos+endPos)/2;//取中点 while(startPos<=endPos){ if (array.length==0){return -1;}//空数组无效 if (n==array[index]){return index;} if (n>array[index]){ //调整起点位置 startPos=index+1; } if (n<array[index]){ //调整结束位置 endPos=index-1; } index=(startPos+endPos)/2; } return -1; } }

 

 

之前写成这样,当查找6的时候造成死循环,差点把系统整死.

public class Test2T2Method { /** * 采用二分法查找顺序排列数组里的一个数。 */ public static void main(String[] args) { int[] array ={1,2,3,4,5,6,7,8,9}; int length=array.length; int times=0; int n=6; int index=length/2; boolean Found=false; while(!Found){ if(n==array[index]){ Found=true ; } if(n>array[index]){ index=(index+length)/2; } if(n<array[index]){ index=index/2; } times++; } System.out.println(index); System.out.println("查找这个数需循环 "+times+" 次"); } }