Java算法入门-二分查找算法 - 百易城

广州疯狂软件学院拥有三大课程体系包括：java课程，android课程，ios课程，疯狂软件年终钜惠，报名java就业班，免费赠送基础班，名额有限，本月火热报名中，欢迎有志之士电话或者QQ咨询。

　　算法前提：

　　==>> 必须采用顺序存储结构

　　==>> 必须按关键字大小有序排列

　　算法思路是：

　　1.每次去数组中的中间值与被查找的值进行比较

　　2.如果中间值小于被查找的值，则选择中间值右边的数组，重复1，直到发现与被查找的值相等的数组元素或返回某个值，表示被查找的值在数组中不存在。

　　3.如果中间值大于被查找的值，则选择中间值左边的数组，重复1，直到发现与被查找的值相等的数组元素或返回某个值，表示被查找的值在数组中不存在。

　　下面是我个人的代码实现：

　　1 /**

　　2 *

　　3 */

　　4 package com.b510.algorithms;

　　6 /**

　　7 * 二分查找算法是在已经排序好的数组中查找出某个值

　　9 * @date 2013-6-7

　　10 */

　　11 public class PartTwoDichotomy {

　　13 public static void main(String[] args) {

　　14 int[] a = { 1, 3, 4, 5, 6, 8, 9, 13, 14, 17, 21 };

　　15 int x = 21;

　　16 int index = dichotomy(a, x);

　　17 String result = index == -1 ? "被查询的值[" + x + "]不在数组中!" : "被查询的值[" + x +

　　"]在数组中,且下标为：" + index;

　　18 System.out.println(result);

　　19 }

　　21 /**

　　22 * 二分法查询算法

　　23 *

　　24 * @param a

　　25 * 已经排序好的数组

　　26 * @param x

　　27 * 需要查找的值

　　28 * @return -1表示x不在数组a中，否则返回数组a的n下标，其中a[n] == x

　　29 */

　　30 public static int dichotomy(int[] a, int x) {

　　31 if (a == null) {

　　32 throw new NullPointerException("数组不能为空!");

　　33 } else {

　　34 int index = 0;

　　35 int last = a.length - 1;

　　36 int middle = 0;

　　37 while (index >= 0 && index <= last) {

　　38 print(a, index, last + 1);

　　39 middle = (index + last) / 2;

　　40 if (a[middle] == x) {

　　41 return middle;

　　42 }

　　44 if (a[middle] < x) {

　　45 index = middle + 1;

　　46 }

　　48 if (a[middle] > x) {

　　49 last = middle - 1;

　　50 }

　　51 }

　　52 return -1;

　　53 }

　　54 }

　　56 /**

　　57 * 打印数组信息

　　58 *

　　59 * @param a

　　60 * @param index

　　61 * 从数组的index地方开始

　　62 * @param last

　　63 * 到数组last地方结束

　　64 */

　　65 public static void print(int[] a, int index, int last) {

　　66 if (a != null && index >= 0 && index <= last) {

　　67 StringBuffer buffer = new StringBuffer();

　　68 for (int i = index; i < last; i++) {

　　69 buffer.append(a[i] + " ");

　　70 }

　　71 System.out.println("需要继续进行查找的数组为：" + buffer);

　　72 }

　　73 }

　　74 }

　　运行效果：