经典的顺序查找

int search(int a[], int n, int key)
{
      a[0] = key;//哨兵
      int i;
   for ( i=n; a[i]!=key ; i--);//从后往前
      return i;
}

例二
任意输入一串字符串,统计其中出现的每一种字符的个数

void stat(char* s, int num[])//存储结构
  {//算法
        memset(num,0,128*4) ;//中英文统计
        while  (*s!=‘\0’)  
     {
               num[*s]++; 
               s++;
        }
}