Java连载71-二分查找和Arrays工具类

本文主要是介绍Java连载71-二分查找和Arrays工具类，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、二分法查找

1.二分法查找是建立在已经排序的基础之上的

2.程序分析是从下到大排序。

3.这个数组中没有重复的元素。

[url=][/url]
package com.bjpowernode.java_learning;public class D71_1_ { public static void main(String[] args) { int[] a1 = {1,5,8,9,11,25,45,55}; int destElement = 29; int index = binarySearch(a1,destElement); System.out.println((index==-1)?destElement + "元素不存在！":destElement + "在数组中的下标是：" + index); } public static int binarySearch(int[] a2 ,int destElement) { int begin = 0; int end = a2.length-1; while(begin<=end) { int mid = (begin+end)/2; if(a2[mid] == destElement) { return mid; }elseif(a2[mid] >destElement) { end = mid -1; }else { begin = mid +1; } } return -1; }}[url=][/url]

二、Arrays工具类

Arrays是SUN公司提供的一个工具类

java.utils.Arrays;

该工具类主要针对的是数组的操作，例如：排序、二分查找。对应函数为Arrays.sort;Arrays.binarySearch;

[url=]

更多技术资讯可关注:itheimaGZ获取

[/url]
package com.bjpowernode.java_learning;import java.util.Arrays;public class D71_2_ArraysToolsClass { publicstatic void main(String[] args) { int [] a1 = {45,7,5,9,21,25,98}; Arrays.sort(a1); for (int i= 0;i<a1.length;i++) { System.out.println(a1); } System.out.println("=================="); int index = Arrays.binarySearch(a1,98); System.out.println(index); }}[url=]

这篇关于Java连载71-二分查找和Arrays工具类的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！