12.java语言基础-查找算法-二分法查找
来源:互联网 发布:皇室战争辅助软件 编辑:程序博客网 时间:2024/05/22 06:26
public static void main(String[] args) throws ParseException, UnsupportedEncodingException {
//12.java语言基础-查找算法-二分法查找
int[] nums = { 2, 5, 11, 3, 22, 6, 91, 13, 35, 4 };
int find = Test.search(nums,22);
System.out.println(find);
}
/**
* 二分法查询
* @param nums
* @param num
* @return
*/
public static int search(int[] nums, int num) {
/*思想:
在二分查找算法中,数列已经排好序,对于要搜索的数字,我们从中间的数开始搜索,
如果目标数小于中间数,则无需搜索右边的数,因为右边的数都大于中间的数,直接搜索左边的数就可以;
如果目标数大于中间数,则无需搜索左边的数,因为左边的数都是小于中间数,直接搜索右边的数 */
int min =0 ; // 设置一个平均值
int max = nums.length -1; // 获得数组的长度
while (min < max) { //判断 数组不为null
int z = (min + max)/2 ; //获取平均值
if(num > nums[z]){ //判断 查找的值 大于 中间值 则-1
z = z-1;
}else if(num < nums[z]){ //判断 查找的值 小于 中间值 则+1
z = z +1;
}else{
return z;
}
}
return -1;
}
阅读全文
0 0
- Java语言基础-查找算法-二分法查找
- 12.java语言基础-查找算法-二分法查找
- Java语言基础-12.二分法查找
- 【基础算法】二分法查找
- Java基础复习 查找算法之二分法
- java基础二分法查找
- Java 二分法查找算法
- Java-二分法查找算法
- Java基础必备---二分法查找
- 查找算法 - 二分法查找
- 查找算法:二分法查找
- 查找算法之二分法查找(JAVA)
- Java查找算法(一): 二分法查找
- Java查找算法之二分法查找
- Java中的二分法查找算法
- 算法--二分法查找Java代码
- java算法问题-二分法查找
- JAVA-二分法查找算法总结
- SpringBoot简介
- leetcode575. Distribute Candies
- TUN/TAP设备浅析(三) -- TUN/TAP设备的应用
- POJ-3254-Corn Fields(状压DP)
- Spring框架核心原理
- 12.java语言基础-查找算法-二分法查找
- stm32f105开发记录
- Android功能点(一)——判断网络是否真正连通
- 专题二 符号的技巧---- 11.逻辑运算符的使用分析
- AsyncTask 与 Handler
- 486. Predict the Winner
- ActionBar入门
- Plug-in 自定义扩展点
- 在Ubuntu开发环境上安装Hyperledger Fabric