二分法查找的步驟

1 查找前元素先排序

2 確定中間區域的位置mid=(low+high)/2

3 比較 如果等于要查找的值則直接返回,如果大于查找的值,那么則去小的部分查找每次則會減1 如果要查找的值小于中間值

則去比較大的區域查找每次加1?

package me;
import java.util.Arrays;
public  class Me {public static void main(String[] args) {int [] arr = {3,2,5,8,6,4,9}; //用冒泡排序Arrays.sort(arr);int value = 6; //要查找的元素int count = -1;//定義找到的下標int low =0;int high =arr.length-1;while(low<=high){int mid = (low+high)/2;if(arr[mid]==value){count = mid;break;}else if (arr[mid]>value){high =mid -1;}else{low = mid + 1 ;}}System.out.println(count);if (count !=-1){System.out.println(count);}else{System.out.println("沒有找到");}}}

?

總結

以上是生活随笔為你收集整理的Java 二分法查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。