折半查找基本思想：先确定待查找记录的所在的范围，然后逐渐缩小查找的范围，直至找到该记录为止（每次缩减一半的范围）
注意：使用的数组必须是按顺序排好，可以使用();进行快速排序。java中也有折半查找现成排序的方法，可以直接拿来用。
示例：
（1，2，3，4，5，6，7，8，9，10，11）
↑ ↑↑
lowmid high
首先、在以上数组中查找n，首先对比 mid和n的值，如果相等则输出n=mid；
（1）、如果n<mid，则指针变化如下图所示：
（1，2，3，4，5，6，7，8，9，10，11）
↑ ↑ ↑
lowmid high
指针变化后再次进行，n和mid的比值，若n=mid，输出mid；依次进行比较。
（2）、若出现n>mid的情况，则指针变化如图所示：
（1，2，3，4，5，6，7，8，9，10，11）
↑ ↑ ↑
lowmid high
指针变化后再次进行，n和mid的比值，若n=mid，输出mid；依次进行比较。
代码如下：
public static void main(String[] args){
int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10，11};
(sort(arr,8));
}
private static int sort(int[] arr, int n) {
int low=0;
int high=;
while(low<=high)
{
int mid=(low+high)/2;
if(n<arr[mid]){
high= mid-1;
}
else if(n>arr[mid])
low=mid+1;
else if(n==arr[mid]) {
return arr[mid];
}
}
return 0;
}
}