顺序查找
int Sequential_Search ( int *a, int n, int key ) { int i; for (i = 1; i <= n; i++) { if (a[i] == key ) return i; } return 0; }
int Sequential_Search2 ( int *a, int n, int key ) { int i; /* 设 置 a[0] 为 关 键 字 值 ， 我 们 称 之 为 “ 哨 兵 ” */ a[0] = key ; /* 循 环 从 数 组 尾 部 开 始 */ i = n; while (a[i] != key ) { i - -; } /* 返 回 0 则 说 明 查 找 失 败 */ return i; }
