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

一、二分法查找

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

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

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

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

二、Arrays工具类

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

java.utils.Arrays;

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

com.bjpowernode.java_learning; java.util.Arrays; D71_2_ArraysToolsClass { main(String[] args) { [] a1 = {45,7,5,9,21,25,98}; Arrays.sort(a1); ( i= 0;i<a1.length;i++) { System.out.println(a1); } System.out.println("==================");

int

index = Arrays.binarySearch(a1,98); System.out.println(index); }}

[url=]

[/url]