算法--二分法查找

最新推荐文章于 2018-08-03 15:48:00 发布

GP0071

最新推荐文章于 2018-08-03 15:48:00 发布

阅读量1.8k

点赞数

分类专栏： java基础 JAVA专栏文章标签：新浪算法

本文链接：https://blog.csdn.net/gaopeng0071/article/details/9662531

版权

java基础同时被 2 个专栏收录

80 篇文章 1 订阅

订阅专栏

JAVA专栏

79 篇文章 1 订阅

订阅专栏

新浪的笔试题，二分法查找算法。

package com.gp.common.util;

import java.util.List;
/**
 * 二分法查询算法
 * @author Administrator
 *
 */
public class UtilMethod

{

	public static int binary(int[] array, int value)

	{

		int low = 0;

		int high = array.length - 1;

		while (low <= high)

		{

			int middle = (low + high) / 2;

			if (value == array[middle])

			{

				return middle;

			}

			if (value > array[middle])

			{

				low = middle + 1;

			}

			if (value < array[middle])

			{

				high = middle - 1;

			}

		}

		return -1;

	}

	public static void main(String[] args)

	{

		int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

		int value = binary(a, 9);

		System.out.println(value);

	}

}