顺序表查找

顺序查找

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;
 }