1、二分查找
二分查找挺简单的,只要你想一想就行了,在此不多做分析,我之前也写了一个可以将key键盘录入的二分查找demo(更加优化),请看:javaSE (十二)数组冒泡排序、选择排序、二分查找:
package cn.nupt.args;
/**
* @Description: 二分查找
*
* @author PizAn
* @date 2019年1月18日 下午8:25:54
*
*/
public class BinarySearchDemo {
/**
* @Description: TODO
*
* @param key:要查找的数
* @param arr:被查找的数组
* @Return void
*/
public void binarySearch(int key, int[] arr) {
int low = 0;
int