binary search（二分法）：

代碼：

import java.util.Arrays;/*** 二分法查找元素*/ public class BinarySearch {public static void main(String[] args) {int[] arr = {30,20,50,10,80,9,7,12,100,40,8};int searchWord = 20;//要查找的值System.out.println(searchWord+"索引位置："+binarySearch(arr,searchWord));}/**** @param array 目標數(shù)組* @param value 所要查找的值* @return 如果找到，則返回這個值在數(shù)組中的索引，如果未找到，則返回-1；*/public static int binarySearch(int[] array,int value){//二分法查找的數(shù)組，戲必須先排序Arrays.sort(array);System.out.println(Arrays.toString(array));int low = 0;int high = array.length-1;while(low<=high){int middle = (low+high)/2;if (value==array[middle]){return middle;}if (value>array[middle]){low = middle+1;}if (value<array[middle]){high = middle-1;}}return -1;//未找到返回-1} }

執(zhí)行結果：

總結

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

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