半角検索
折半探索の思想はとても简単で、仮定して1つの集合S={a 1,a 2,a 3,a 4...an}があって、その中で満足します(a[i-1]
int search(int *a, int size, int t)
{
int low, high, mid;
low = 0;
high = size - 1;
while(low <= high){
mid = (low + high) / 2;
if(t == a[mid]){
return mid;
}
if(a[mid] > t){
high = mid - 1;
}else{
low = mid + 1;
}
}
return -1;
}