首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > Web前端 >

java兑现二分查找

2012-08-27 
java实现二分查找package searchpublic class BinarySearch {/** * 二分查找 ** 注意:二分查找只是针对有

java实现二分查找

package search;public class BinarySearch {/** * 二分查找 *  * 注意:二分查找只是针对有序排列的各种数组或集合 *  * @param target * @param array * @return */static boolean binarySearch(int target, int[] array) {int front = 0;int tail = array.length - 1;// 判断子数组是否能再次二分while (front <= tail) {// 获取子数组的中间位置,并依据此中间位置进行二分int middle = (front + tail) / 2;if (array[middle] == target) {return true;} else if (array[middle] > target) {tail = middle - 1;} else {front = middle + 1;}}return false;}public static void main(String[] args) {int[] array = new int[] { 1, 2, 3, 5, 7, 9, 17, 121, 4545 };System.out.println(binarySearch(4545, array));}}

?

热点排行