二分查找，顧名思義就是分兩份查找XD。采用二分法查找時，數(shù)據(jù)需是排好序的，這是使用二分查清找的前提。

該算法的基本實現(xiàn)思路是：

　　　　1.先將數(shù)據(jù)排序

　　　　2.確定中間位置mid=(first+last)/2；

　　　　3.比較所要查找的關(guān)鍵字 key與中間位置的關(guān)鍵字的大小，如果比key和mid.key相等則返回，key比mid.key大(假定為升序)這所要查找的關(guān)鍵字在mid和last之間；否則在first與mid之間。　　　　

　　　　4.繼續(xù)按照上面方法查找中間元素，直到找到為止。

 1 import java.util.Arrays; 2 public class ArraysDome_1 { 3     public static void main(String[] args) { 4         int array[]={2,31,434,11,323,44,10}; 5         Arrays.sort(array); 6         System.out.PRintln(Arrays.toString(array));                    //輸出排序后的數(shù)列 7         System.out.println("查找結(jié)果："+see(array,11));                //調(diào)用查找方法并輸出結(jié)果 8     } 9     private static int see(int[] arr, int i) {10         int mid=(arr.length-1)/2;                                    //先求的mid11         while (mid<arr.length&&mid>=0) {                            //循環(huán)條件：mid查找范圍不能超過數(shù)組范圍12             if (arr[mid]>i) {                                        //如果當前指向的數(shù)據(jù)大于關(guān)鍵字就向后走，反之就向前走，直到找到并返回mid13                 mid--;                14             }else if (arr[mid]<i) {15                 mid++;16             }else if (arr[mid]==i) {17                 return mid;                18             }19         }20         return -1;                                                    //如果沒有就返回-121     }22 23 }

本文出自：http://m.survivalescaperooms.com/zzsakurazz/ 轉(zhuǎn)載隨意，請注明出處