二分法簡單示例

Java二分法簡單示例

首先進行二分法必須得是有序的數組，若是是無序數組，那麼先進行排序，再用二分法解決。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));
	}
}

效果圖以下
web

以上爲示例，還請多多指教。數組