java数组二分查找要找的数的下标(包含冒泡排序)

public static void main(String[] args) {

int[] bubbling={1,3,2,4,6,5};
//冒泡排序
for(int i=0;i<bubbling.length;i++){
for(int j=0;j<=i;j++){
if(bubbling[i]<bubbling[j]){
int t=bubbling[i];
bubbling[i]=bubbling[j];
bubbling[j]=t;
}
}
}
//排序后的结果（从小到大）
for(int i=0;i<bubbling.length;i++){
System.out.println(bubbling[i]);
}
//###将排序后的结果使用二分查找找要的值find
//定义三个变量 第一个是数组第一个数下标，第二是数组最大数下标加第一数下标减去第一个数除2，第三是最大数组下标
//判断这个数是大于中间这个数还是小于–决定往左还是往右找（找到就退出）–下次继续这样找
//开始的数下标
int satrtNo=0;
//最后数的下标
int lastNo=bubbling.length-1;
//中间数的下标
int centerNo=lastNo/2;
//要找的值
int find=2;
//使用index接收要找的值的下标
int index = fun( satrtNo, centerNo, lastNo, bubbling, find);
System.out.println(find+“在数组的位置是：”+index);
}
public static int fun(int satrtNo,int centerNo,int lastNo,int[] bubbling,int find){
int index=0;
for(int i=0;i<bubbling.length-1;i++){
//中间数大于找的数–往左找
if(bubbling[centerNo]>find){
satrtNo=0;
lastNo=centerNo;
centerNo=lastNo/2;
fun( satrtNo, centerNo, lastNo, bubbling, find);
//中间数小于找的数–往右找
}else if(bubbling[centerNo]<find){
satrtNo=centerNo;
lastNo=bubbling.length-1;
centerNo=(lastNo+satrtNo)/2;
fun( satrtNo, centerNo, lastNo, bubbling, find);
}else{
index= centerNo;
}
}
return index;
}