//二分法查找元素k下标,如果元素存在,则返回其下标,不存在,返回-1
//调用时候,数组必须是已经从小到大已经排序好的数组
public static int BinarySearch(T[] a, int n,T k)
{
int low, high, mid;
low = 0;
high = n - 1;
mid = (low + high) / 2;
while (low <= high)
{
// if (a[mid] < k) low = mid + 1;
if (a[mid].CompareTo(k) < 0) low = mid + 1;
else if (a[mid].CompareTo( k)>0) high = mid - 1;
else break; //找到了
mid = (low + high) / 2;
}
if (low > high) mid = -1; //没有找到
return mid;
} //end BinarySeach