标签：tools string void github oid 操作 二分 learning public
一、二分法查找
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/
4.欢迎关注微信公众号：傅里叶变换，个人公众号，仅用于学习交流，后台回复”礼包“，获取大数据学习资料
标签：tools string void github oid 操作 二分 learning public
原文地址：https://www.cnblogs.com/ruigege0000/p/12185399.html
