二分法查找，顧名思義就是要將數(shù)據(jù)每次都分成兩份然后再去找到你想要的數(shù)據(jù)，我們可以這樣去想，二分法查找很類似與我們平時玩的猜價格游戲，當你報出一個價格時裁判會告訴你價格相對于真實值的高低，倘若是低了那我們一定會再說出一個略高的價格，反之亦然。在二分法查找時要求傳入的數(shù)據(jù)必須已經(jīng)有序，假設現(xiàn)在為升序，然后每次將所尋找的值與中間值(數(shù)組左邊界+(右邊界-左邊界)/2)作比較，大了則去尋找中間值左側數(shù)據(jù)，小則尋找中間值右側數(shù)據(jù)。
站在用戶的角度思考問題，與客戶深入溝通，找到石棉網(wǎng)站設計與石棉網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設計與互聯(lián)網(wǎng)技術結合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站設計制作、做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、主機域名、虛擬空間、企業(yè)郵箱。業(yè)務覆蓋石棉地區(qū)。
二分法查找比較局限性的就是只能操作一個已經(jīng)排序了的數(shù)組。
方法一
下面為一個二分法實現(xiàn)的完整代碼
重慶分公司
重慶分公司
package dichotomy;
import java.util.Arrays;
import java.util.Scanner;
import static java.lang.System.out;
public class Erchange {
private static Scanner in;
public int find(int a[],int b) //a為所要查找的數(shù)
{
int mid,low=0,high;
high=a.length-1;
while(low<=high)
{
mid=low+(high-low)/2;
if(ba[mid])
{
low=mid+1;
}
else
{
return mid+1;
}
}
return 0;
}
public static void main(String[] args) {
int a[];
int t;
int sum=0;
Erchange p=new Erchange();
int q2 = 0;
in = new Scanner(System.in);
out.println("請輸入數(shù)組長度");
q2= in.nextInt();
a=new int [q2];
out.println("請輸入數(shù)組元素");
for(int i=0;i 方法二
代碼實現(xiàn)：
public class BinarySearch {
//進行二分法查找的前提是數(shù)組已經(jīng)有序！
public static int rank(int key,int nums[])
{
//查找范圍的上下界
int low=0;
int high=nums.length-1;
//未查找到的返回值
int notFind=-1;
while(low<=high)
{
//二分中點=數(shù)組左邊界+(右邊界-左邊界)/2
//整數(shù)類型默認取下整
int mid=low+(high-low)/2;
//中間值是如果大于key
if(nums[mid]>key)
{
//證明key在[low,mid-1]這個區(qū)間
//因為num[mid]已經(jīng)判斷過了所以下界要減一
high=mid-1;
}else if(nums[mid]方法三、算法代碼實現(xiàn)之二分法查找
封裝成類：
package com.roc.algorithms.search;
/**
* 二分法查找
*
* @author roc
*/
public class BinarySearch {
/**
* @param a 升序排列的數(shù)組
* @param k 待查找的整數(shù)
* @return 如果查到有就返回對應角標，沒有就返回-1
*/
public static int search(int[] a, int k) {
int lo = 0, hi = a.length - 1;
while (lo <= hi) {
int m = (lo + hi) >> 1;
if (a[m] < k) {
lo = m + 1;
} else if (a[m] > k) {
hi = m - 1;
} else {
return m;
}
}
return -1;
}
}
測試：
int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
System.out.println(BinarySearch.search(a, 6));
輸出：
6
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。
