Position BinarySearch( List Tbl, ElementType K ){
int begin=1,tail=Tbl->Last;
while (begin<=tail){
if (Tbl->Data[(begin+tail)/2]==K){
return (begin+tail)/2;
}
if (Tbl->Data[(begin+tail)/2]<K) begin=(begin+tail)/2+1;
else tail=(begin+tail)/2-1;
}
return NotFound;
}
03-27