经典算法：二分查找、插入排序、选择排序、冒泡排序 (二)

要求：数字有序排列

下面是java中的递归实现

[java]
public static int search(int[] arr,int start,int end,int num){
//int position=-1;
int middle=Math.round((start+end)/2);
if(start>end){
//-1表示没有找到
return -1;

}
if(num==arr[middle]){
return middle;
}else if(arr[middle]>num){
return search(arr,start,middle-1,num);
}else if(arr[middle] return search(arr,middle+1,end,num);
}
return -1;
}

public static int search(int[] arr,int start,int end,int num){
//int position=-1;
int middle=Math.round((start+end)/2);
if(start>end){
//-1表示没有找到
return -1;

}
if(num==arr[middle]){
return middle;
}else if(arr[middle]>num){
return search(arr,start,middle-1,num);
}else if(arr[middle] return search(arr,middle+1,end,num);
}
return -1;
}
以上就是我个人的小小总结，如果代码有问题希望大家指正