顺序查找：逐个比较关键字

int sequential_search(const int a[], int n, int key) {
    for (int i = 0; i < n; ++i) {
        // 每进入一次循环，发生一次关键字比较。
        if (a[i] == key) {
            return i;
        }
    }
    return -1;
}