二分法简单示例

Java二分法简单示例

首先进行二分法必须得是有序的数组，如果是无序数组，那么先进行排序，再用二分法解决。

package com.etime.test007;

import java.util.Arrays;

//例：结合二分查找法在数组{1,3,2,4,5,7,6}中取出数字3
public class Test01 {
	public static void main(String[] args) {
		// 必须先进行排序再进行二分法
		int[] array = { 1, 3, 2, 4, 5, 7, 6 };
		int len = array.length;
		int temp = 0;
		
		for (int i = 0; i < len - 1; i++) {
			for (int j = 0; j < len - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					temp = array[j + 1];
					array[j + 1] = array[j];
					array[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(array));
		// k为要取的值。
		int k = 3;
		// 定义能取到k的最大值为长度减一。
		int max = len - 1;
		// 定义最小值是0。
		int min = array[0];
		// 有序数组的中间值为最小值加上最大值除以二。
		int mid = (min + max) / 2;
		// while语句如果满足要取的值不等于中间值，就执行while语句。
		while (array[mid] != k) {
			// 如果满足最小值小于等于最大值，继续执行。
			if (min <= max) {
				// 因为前面冒泡排序是从小到大的排序。要取的值小于中间值mid，所以取值在中间值的左边位置，但不能等于中间值，所以mid要减一。
				if (array[mid] > k) {
					max = mid - 1;
					// 同理前面冒泡排序是从小到大的排序。要取的值大于中间值mid，所以取值在中间值的右边位置，也不能等于中间值，所以mid要加一。
				} else if (array[mid] < k) {
					min = mid + 1;
				}
				// 中间值
				mid = (min + max) / 2;

			} else {
				// 当不满足最小值小于最大值时直接输出：数据错误！
				System.out.println("数据错误！");
			}
		}
		// 输出结果
		System.out.println("取值为：" + (mid+1));
	}
}

效果图如下

以上为示例，还请多多指教。