二分查找模版

1. public static int binarySearch(int []array,int target){

2. //查找范围起点

3. int start=0;

4. //查找范围终点

5. int end=array.length-1;

6. //查找范围中位数

7. int mid;

1. //迭代进行二分查找

8. while(start<=end){

9. mid=(start+end)/2;

10. if(array[mid]==target){

11. return mid;

12. }else if(array[mid]<target){

13. start=mid+1;

14. }else{

15. end=mid-1;

16. }

17. }

18. return -1;

19. }

20.  

21.  

22. public static void main(String[] args) {

23. int[] array = new int[1000];

24. for(int i=0; i<1000;i++){

25. array[i] = i;

26. }

27. System.out.println(binarySearch(array, 173));

28. }