1.2 什么是算法

 1 Position BinarySearch(List L,ElementType X){
 2     int mid=0,l=1,r=(*L).Last;
 3     mid=(l+r)/2;
 4         while(l<=r){
 5         if(X==(*L).Data[mid]){
 6             return mid;
 7         }
 8         else if(X<(*L).Data[mid]){
 9             r=mid-1;
10             mid=(l+r)/2;
11         }
12         else if(X>(*L).Data[mid]){
13             l=mid+1;
14             mid=(l+r)/2;
15         }
16     }
17     return NotFound;
18 }