Java查找實例：二分法查找元素的方法（程式碼）

這篇文章帶給大家的內容是關於Java查找實例：二分法查找元素的方法（程式碼），有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

二分法查找原理想法：

搜尋資料與 有序數組 中間元素比較以決定在中間元素左邊還是右邊，如果在右邊，則調整最小搜尋索引值，然後進入下次迴圈；如果在左邊，則調整最大搜尋索引值，然後進入下次迴圈；如果相等則當前位置就是查找資料所在位置，停止循環；

注意：

因為是根據數組元素之間的大小關係來找出元素的，所以數組必須是有序的數組，而且升序（從小到大）與降序（從大到小）的程式碼也會不同。本篇以升序為例。

public class Dichotomy {
	
	public static void main(String[] args) {
        int [] array = {1,2,3,4,5};
        int target = 2;//即array[1]
        
        int low = 0;
	int high = array.length - 1;
	while (low <= high) {
	    int middle = (low + high) / 2;
	    if (target > array[middle]) {
	    low = middle + 1;
	    } else if (target < array[middle]) {
		    high = middle - 1;
	    } else {
		    System.out.println(middle);
		    break;
	    }
	}
    }
}

下為運行結果：

#如果是無序數組用二分法來找出元素，先給數組排序即可。例如用冒泡排序法來排序升序（從小到大）。

下為具體程式碼：

public class Dichotomy {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
        //排序
        int temp = 0;
		for (int time = 1; time < array.length; time++) {
			for (int i = 0; i < array.length-time; i++) {
				if (array[i+1]<array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}

        //二分法查找
        int target = 2;//即array[1]
        int low = 0;
        int high = array.length - 1;
		
        while (low <= high) {
	        int middle = (low + high) / 2;
	        if (target > array[middle]) {
	        low = middle + 1;
	        } else if (target < array[middle]) {
		        high = middle - 1;
	        } else {
		        System.out.println(middle);
		        break;
	        }
        }
    }
}

下為運行結果：

#相關推薦：

java演算法中的關於二分查找與折半查找的實例詳解

#java實作二元查找樹的範例程式碼

#

以上是Java查找實例：二分法查找元素的方法（程式碼）的詳細內容。更多資訊請關注PHP中文網其他相關文章！