Java连载71-二分查找和Arrays工具类
一、二分法查找
1.二分法查找是建立在已经排序的基础之上的
2.程序分析是从下到大排序。
3.这个数组中没有重复的元素。
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;}else if(a2[mid] >destElement) {end = mid -1;}else {begin = mid +1;}}return -1;}}
二、Arrays工具类
Arrays是SUN公司提供的一个工具类
java.utils.Arrays;
该工具类主要针对的是数组的操作，例如：排序、二分查找。对应函数为Arrays.sort;Arrays.binarySearch;
package com.bjpowernode.java_learning;import java.util.Arrays;public class D71_2_ArraysToolsClass {public static 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[i]);}System.out.println("==================");int index = Arrays.binarySearch(a1,98);System.out.println(index);}}
三、源码：
D71_1_BinarySearch.java
D71_2_ArraysToolsClass.java
https://github.com/ruigege66/Java/blob/master/D71_1_BinarySearch.java
https://github.com/ruigege66/Java/blob/masterD71_2_ArraysToolsClass
2.CSDN：https://blog.csdn.net/weixin_44630050
3.博客园：https://www.cnblogs.com/ruigege0000/