使用二分法查找指定数据
2017-02-27 20:36
211 查看
static int binarySearch(int[] array, int value){
bubbleSortedArray(array);
int max = array.length-1;
int min = 0;
int mid = (max + min) / 2;
while(max >= min){
if(value > array[mid]){
min = mid + 1;
}
if(value < array[mid]){
max = mid - 1;
}
if(value == array[mid]){
return mid;
}
mid = (max + min) / 2;
}
return -1;
}
bubbleSortedArray(array);
int max = array.length-1;
int min = 0;
int mid = (max + min) / 2;
while(max >= min){
if(value > array[mid]){
min = mid + 1;
}
if(value < array[mid]){
max = mid - 1;
}
if(value == array[mid]){
return mid;
}
mid = (max + min) / 2;
}
return -1;
}
相关文章推荐
- 使用二分法查找数据进行线性插值的方法
- Linux如何使用locate命令查找数据查找指定文件
- 使用数组实现快速数据查找
- SQL Server 系统表使用-查询指定数据库中用户表及其列、数据类、长度
- 如何使用数据窗口更新指定的表
- 在vim中使用查找命令查找指定字符串
- 在.NET中使用XPath查找指定元素时遇到的麻烦(以dataConfiguration.config为例)
- ASP提示 无法从指定的数据表中删除 和 操作必须使用一个可更新的查询?
- 数据结构之二分法查找、快速排序思想与实现
- 使用泛型的 TArray 从动态数组中查找指定元素
- 使用jQuery的ajax的post与get发送数据到指定url
- 使用exception来查找重复的数据
- VS2005 数据连接提示:该项不适于在指定状态下使用。
- 在使用exp/imp时如何实现导入数据到指定的表空间
- 八、使用泛型的 TArray 从动态数组中查找指定元素
- 利用二分法查找数据中的字串JAVA
- Java二分法在已排序数组中查找指定数
- 使用PHP socke 向指定页面提交数据
- 结构之美:查找单链表指定位置结点的数据
- 使用Filter指定浏览器来缓存或不缓存服务器数据