データ構造:逐次検索
1086 ワード
歩哨があります.順番に探してください.
検索する数を配列a[0]に保存し、配列の尾から検索を開始し、順序検索関数が0以外の値を返したら検索が成功するという意味です.そうでなければ検索が失敗します.
検索する数を配列a[0]に保存し、配列の尾から検索を開始し、順序検索関数が0以外の値を返したら検索が成功するという意味です.そうでなければ検索が失敗します.
#include
int Sequence_search(int *a,int n, int key);
int main()
{
int a[10];
int i = 1;
int key = 0;
int n = 0;
int return_number;
printf("Please Enter how many you want to input numbers！
");
scanf("%d", &n);
printf("Please Enter %d numbers!
", n);
for(; i <= n; i++)
{
scanf("%d", &a[i]);
}
printf("Please Input the search number!
");
scanf("%d", &key);
return_number = Sequence_search(a, n, key);
if(return_number != 0)
{
printf(" !
");
printf(" %d
", return_number);
}
else
{
printf(" , !
");
}
}
int Sequence_search(int *a, int n, int key)
{
a[0] = key;
int i = n;
for(; i >= 0; i--)
{
if(a[i] == key)
{
return i;
}
}
return 0;
}