二分————

1.             int mid;  
2.             int x = 0, y = n-1;  
3.             bool flag = 0;  
4.             while(x <= y)  
5.             {  
6.                 mid = x+(y-x)/2;  
7.                 if(ls[mid] == key)  
8.                 {  
9.                     printf("%d\n",mid+1);  
10.                     flag = 1;  
11.                     break;  
12.                 }  
13.                 else if(ls[mid] > key)  
14.                     y = mid - 1;  
15.                 else  
16.                 x = mid+1;  
17.             }  
18.         if(!flag)  
19.             printf("No Found!\n");