通用二分查找

    这是极其简单的一个算法，正是因为其简单，我经常被其搞死。不管是在比赛时还是在面试时，我都在这上面栽过跟头。因为其简单，所以总也不愿花过多时间来写它，总想一气呵成，但总也呵不成，于是脑袋越来越混乱，情绪越来越激动，于是悲剧随之而来。

    二分查找要求被查找数组是排好序的数组，其时间复杂度为O(log(n))，也就是说1亿的数据量大概运行26次就能求出结果。

#include <stdio.h>#include <stdlib.h>int b_search(void* arr, int n, int(*cmp)(void*, void*), void* key, int size){  int left = 0, right = n - 1, mid = 0;  while (left <= right)  {    mid = (left + right) / 2;    if (cmp(key, (char*)arr + mid * size) == 0)      return mid;    else if (cmp(key, (char*)arr + mid * size) < 0)      right = mid - 1;    else      left = mid + 1;  }  return -1;}