Basics - Binary search

java 代码

1. public class BinarySearch {   
2.        
3.     public static int search(int element, int[] sortedArray) {   
4.         int length = sortedArray.length;   
5.         int left = 0;   
6.         int right = length - 1;   
7.            
8.         while (left <= right) {   
9.             int mid = (left + right) / 2;   
10.             if (sortedArray[mid]==element) {   
11.                 return mid;   
12.             } else if (sortedArray[mid] > element) {   
13.                 right = mid - 1;   
14.             } else {   
15.                 left = mid + 1;   
16.             }   
17.         }   
18.            
19.         return -1;   
20.     }   
21.        
22.     public static void main(String[] args) {   
23.         int[] array = {1, 2, 3, 4, 5, 6, 7};   
24.         System.out.println(search(2, array));   
25.     }   
26. }