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

該算法的基本實現思路是：

　　　　1.先將數據排序

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

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

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

 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));                    //輸出排序后的數列 7         System.out.println("查找結果："+see(array,11));                //調用查找方法并輸出結果 8     } 9     private static int see(int[] arr, int i) {10         int mid=(arr.length-1)/2;                                    //先求的mid11         while (mid<arr.length&&mid>=0) {                            //循環條件：mid查找范圍不能超過數組范圍12             if (arr[mid]>i) {                                        //如果當前指向的數據大于關鍵字就向后走，反之就向前走，直到找到并返回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://www.49028c.com/zzsakurazz/ 轉載隨意，請注明出處