java 递归二分查找
2018-01-03 19:52
405 查看
二分查找就是在一个有序的序列中 比如从小到大中 以递归的形式对中间点进行比较,判断值所在的区别,逐渐锁定位置..public class T {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(5);
list.add(4);
list.add(1);
list.add(2);
list.add(26);
list.add(6);
int i1 = binarySearch((ArrayList<Integer>) list, 5, 0, list.size()-1);
System.out.println(i1);
}
public static int binarySearch(ArrayList<Integer> list , int data , int beginIndex , int exdIndex) {
int midIndex =(beginIndex+exdIndex)/2;
if (data < list.get(beginIndex) || data > list.get(exdIndex) || beginIndex > exdIndex){
return -1;
}
if (data < list.get(midIndex)){
return binarySearch(list,data,beginIndex,midIndex-1);
}else if (data > list.get(midIndex)){
return binarySearch(list,data,midIndex+1,exdIndex);
}else {
return midIndex;
}
}
}
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(5);
list.add(4);
list.add(1);
list.add(2);
list.add(26);
list.add(6);
int i1 = binarySearch((ArrayList<Integer>) list, 5, 0, list.size()-1);
System.out.println(i1);
}
public static int binarySearch(ArrayList<Integer> list , int data , int beginIndex , int exdIndex) {
int midIndex =(beginIndex+exdIndex)/2;
if (data < list.get(beginIndex) || data > list.get(exdIndex) || beginIndex > exdIndex){
return -1;
}
if (data < list.get(midIndex)){
return binarySearch(list,data,beginIndex,midIndex-1);
}else if (data > list.get(midIndex)){
return binarySearch(list,data,midIndex+1,exdIndex);
}else {
return midIndex;
}
}
}
相关文章推荐
- java查找算法(二)--二分递归查找
- java递归之--二分查找
- Java实现数组二分查找及递归二分查找
- Java实现折半查找(二分查找)的递归和非递归算法
- java查找算法(三)--二分非递归查找
- java使用递归和非递归实现二分查找
- Java实现折半查找(二分查找)的递归和非递归算法
- 二分查找和递归@java
- Java实现二分查找--非递归
- java实现 二分查找 非递归与递归2种方式
- JAVA学习笔记----二分查找递归
- 二分查找递归和非递归(java实现)
- 二分查找(递归&非递归)java
- 二分查找 java递归和非递归实现
- 【笔试】Java 二分查找(递归,非递归)
- 用递归实现二分查找 JAVA
- Java实现折半查找(二分查找)的递归和非递归算法
- java非递归二分查找
- Java实现折半查找(二分查找)的递归和非递归算法
- 二分查找的递归与非递归实现【Java版】