今天就跟大家聊聊有关java中如何实现二分查找,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
成都创新互联公司于2013年创立,先为南谯等服务建站,南谯等地企业,进行企业商务咨询服务。为南谯企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
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<arr.length-1;i++){//冒泡趟数 for(int j=0;j<arr.length-i-1;j++){ //如果顺序不对,则交换两个元素 if(arr[j+1]<arr[j]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } public int[] getSortedArry(int[] arr) { int temp = 0; for(int i = arr.length -1; 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中如何实现二分查找有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。
网站题目:java中如何实现二分查找
链接分享:https://www.cdcxhl.com/article46/gphieg.html
成都网站建设公司_创新互联,为您提供网站设计公司、企业建站、、面包屑导航、电子商务、网站内链
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联