C语言实现非递归二分查找算法（适用各种数据类型）

typedef int (*CMP_FUN)(CONST VOID *Key, CONST VOID *dst);
#define GET_DATA(arr, pos, size) ((UINT8 *)(arr) + (pos) * (size))

VOID *BiSearch(CONST VOID *pTable, UINT32 Cnt, UINT32 Size, VOID *Key, CMP_FUN CmpFunc)
{
INT32 Start, Mid, End;

Start = 0;
End = Cnt - 1;

if (Start > End) {
return NULL;
}
while (Start <= End) {
Mid = (Start + End) / 2;
if ( CmpFunc(Key, GET_DATA(pTable, Mid, Size)) < 0 ) {
End = Mid - 1;
}
else if ( CmpFunc(Key, GET_DATA(pTable, Mid, Size)) > 0 ) {
Start = Mid + 1;
}
else {
return GET_DATA(pTable, Mid, Size);
}
}
return NULL;
}