java中如何实现二分查找
发表于:2024-12-01 作者:千家信息网编辑
千家信息网最后更新 2024年12月01日,今天就跟大家聊聊有关java中如何实现二分查找,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。package helloclean;import
千家信息网最后更新 2024年12月01日java中如何实现二分查找
今天就跟大家聊聊有关java中如何实现二分查找,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
package helloclean;import java.util.Arrays;public class MidSearch { public static void main(String[] args) { MidSearch midSearch = new MidSearch(); //int[] arry = {1,3,5,7,9,10,11}; int[] arry = {10,1,3,2,9,8,6}; int[] arry1 = midSearch.getSortedArry(arry); System.out.println(Arrays.toString(arry1)); int key = 8; int x = find(arry,key); if(x == -1) { System.out.println("key = " + key + " 未找到"); } else { System.out.println("key = " + key + " 位置是:" + x); } } public int[] bubbleSort(int[] arr) { int temp;//定义一个临时变量 for(int i=0;i= 0; i --) { for(int j = 0; j < i ; j ++) { if(arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } public static int find(int[] array, int key) { int low = 0; int high = array.length -1; int mid = 0; //未找到 if(low > high || key < array[low] || key > array[high]) { return -1; } while (low <= high) { mid = (low + high) / 2; if(array[mid] > key) { high = mid -1; } else if (array[mid] < key) { low = mid + 1; } else { return mid; } } return -1; }}
看完上述内容,你们对java中如何实现二分查找有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注行业资讯频道,感谢大家的支持。
内容
不对
两个
位置
元素
变量
更多
知识
篇文章
行业
资讯
资讯频道
顺序
频道
进一
支持
有关
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
维护国家网络安全的技术群
用r爬取网页数据库
switch网络安全性设置
vb 判断数据库非空
电脑主机如何改为服务器
教案设计模板软件开发
数据库mysql技术现状
传奇架设服务器装什么系统
腾讯网络安全存在的问题
网络安全与执法类公务员近视
四十岁学软件开发的出路
浏阳市软件开发培训班
索易软件开发 工资
树莓派打造家用服务器
人社网络安全宣传周
网易实况手游球员数据库
东营市畅想软件开发
浦东新区自动网络技术转让操作
把两个系统的表导入同一个数据库
河北麻将软件开发信息推荐
geo数据库如何出图
金华海猪网络技术有限公司
计算机网络技术手机题库
事业单位网络安全考试
网络技术与大数据
黑服务器载客
jsp复制上一行数据库中
数据库建库备份还原
二手hp服务器价格
沙尔图拉服务器公会