java中二分查找（折半查找）的写法

/**
 * 二分查找两种写法
 */
package array;
import java.util.Arrays;
/**
 * 
 * @author lizhongfeng_李忠峰
 * @fileinfo Test array ArrayDemo.java
 * @time 2015年9月12日
 */
public class ArrayDemo {
 /**
	 * @param args
	 */
 public static void main(String[] args) {
 // TODO Auto-generated method stub
 int[] arr = { 13, 15, 19, 28, 33, 45, 78, 106 };
 System.out.println(halfSearch(arr, 33));
 System.out.println(halfSearch2(arr, 33));
 System.out.println(insert(arr, 5));
 System.out.println(Arrays.binarySearch(arr, 33));// 使用java内置函数查找，不存在时返回的num= -插入位置-1
 }
 // 写法①
 // 先判断中间值是不是key，如果不是再和中间值比较，循环知道找到或者循环结束；
 public static int halfSearch(int[] arr, int key) {
 int max, min, mid;
 min = 0;
 max = arr.length - 1;
 mid = (max + min) / 2; // 循环判断要用到，所以要先计算，方法②用不到，可以直接写在循环里面；
 while (arr[mid] != key) {
 if (key > arr[mid]) {
 min = mid + 1;
 } else if (key < arr[mid]) {
 max = mid - 1;
 }
 if (max < min) {
 return -1;
 }
 mid = (min + max) / 2;
 }
 return mid;
 }
 // 写法②
 // 先判断小的角标是不是比大的角标大，如果大，说明已经循环结束了。
 public static int halfSearch2(int[] arr, int key) {
 int min, max, mid;
 min = 0;
 max = arr.length - 1;
 while (min <= max) {
 mid = (min + max) / 2;
 if (key > arr[mid]) {
 min = mid + 1;
 } else if (key < arr[mid]) {
 max = mid - 1;
 } else {
 return mid;
 }
 }
 return -1;
 }
 // 插入一个值时，大小序时应该插入的位置
 public static int insert(int[] arr, int key) {
 int min, max, mid;
 min = 0;
 max = arr.length - 1;
 while (min <= max) {
 mid = (min + max) / 2;
 if (key > arr[mid]) {
 min = mid + 1;
 } else if (key < arr[mid]) {
 max = mid - 1;
 } else {
 return mid;
 }
 }
 return min;
 }
}