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;        }        }    }}

下為運行結果：