java二分法查找
2012-10-01 00:00
309 查看
package com.cn.search; import java.util.Scanner; public class BinarySearch { public void binarySearch(int[] array, int search) { int lower = 0, temp = array.length - 1, index = -1, currentValue = 0; while (lower <= temp) { index = (lower + temp) / 2; currentValue = array[index]; if (currentValue == search) break; else if (currentValue > search) temp = index - 1; else lower = index + 1; } if (lower <= temp) System.out.println("你要查找的数为 " + currentValue + "。"); else System.out.println("你要查找的数不存在。"); } public static void main(String[] args) { BinarySearch binarySearch = new BinarySearch(); int[] array = { 1, 5, 6, 9, 12, 23, 45, 56, 78, 89, 112, 123 }; System.out.println("Input the search number:"); Scanner scanner = new Scanner(System.in); int search = scanner.nextInt(); binarySearch.binarySearch(array, search); } }
相关文章推荐
- Java学习疑点(3)--解析二分法查找的原理以及其优缺点
- 二分法查找 JAVA实现
- Java 编程下的二分法查找
- java数组-顺序插入数据及二分法查找数据
- Java实现二分法查找数组中的元素
- java二分法查找
- java学习-算法2--二分法查找
- java 二分法查找
- Java语言基础-查找算法-二分法查找
- Java二分法查找数组元素
- 二分法查找JAVA实现
- java中选择排序,冒泡排序和二分法查找学习记录
- java 12:数组的搜索——线性查找及二分法查找
- 算法代码实现之二分法查找,Java实现
- 查找算法之二分法查找(JAVA)
- Java 二分法查找
- 数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- java二分法查找
- JAVA 二分法查找实现
- JAVA 二分法查找实现