复习C语言算法——二分查找

    对于数据的排序要根据数据的特征来选择算法，对于已排序好的数据，一般使用二分查找是效率高的一种选择。

#include <stdio.h>
int main() {
    int num[] = {2, 3, 4, 5, 6, 7, 8, 10, 12, 18, 20}, len = 11;
    int f = find(num, len, 12);
    printf("%d", f);
}

int find(int num[], int len, int find) {
    if (NULL == num || len == 0)
        return;
    int start = 0;
    int end = len - 1;
    while (start <= end) {
        int middle = start + ((end - start) >> 1);
        if (find == num[middle])
            return middle;
        else if (find > num[middle])
            start = middle + 1;
        else
            end = middle - 1;
    }
    return -1;
}