技術標籤：java基礎

Java實現二分查詢

package com.ycy1;

import java.util.Arrays;

public class Test03 {
	public static void main(String[] args) {
		int[] array = { 1, 2, 3, 4, 5, 6 };
		Test03.search(array, 3);
	}

	public static void search(int[] array, int value) {
		int max = array.length - 1;// 預設最大下標索引
		int
 
 min = 0;// 預設最小下標索引
		int mid = (max + min) / 2;// 預設中間下標索引

		while (array[mid] != value) {
			if (max >= min) {
				if (array[mid] > value) {
					max = mid - 1;
				} else if (array[mid] < value) {
					min = mid + 1;
				}
				mid = (max + min) / 2;
			} else {
				mid = -1;
				break;
			}
		}
 

		System.out.println(value + " 在陣列中的下標為：" + mid);
	}

}