二分法

package day8;


public class ErFenFa {
/**
 * 二分法：只能排列有顺序的数组
 * @param args
 */
public static void main(String[] args) {
int [] arr= {1,5,6,8,4,2,6,9,1,3,5};
ErFenFa.sort(arr);//排序
//输出数组
for(int i:arr) {
System.out.print(i+"\t");
}
int middex=ErFenFa.erFenfa(arr, 2);
System.out.println("\n"
+ "你要查找的索引为："+middex);

}
//冒泡排序，从小到大
public static int[] sort(int[] arr){
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
return arr;
}
//二分法
public static int erFenfa(int[] arr,int num) {
int mindex=0;//最小索引
int maxdex=arr.length-1;//最大索引
int middex=(mindex+maxdex)/2;//中间索引
while(num!=arr[middex]) {
if(num>arr[middex]) {
//说明num的值在左边
middex=(middex+maxdex+1)/2;
}else {
middex=(middex-1)/2;
}

}
return middex;
}

}