在一個已知無序隊列中找出與給定關鍵字相同的數的具體位置。原理是讓關鍵字與隊列中的數從第一個開始逐個比較,直到找出與給定關鍵字相同的數為止。
在vc++中的實現過程(本人寫,僅供參考):
順序查找:
int ordersearch() //順序查找
{
int i,z;
int a={6,38,52,89,100};//定義隊列
cout<<"請輸入一個數:";
cin>>z; //輸入關鍵字
cout<<endl;
for(i=0;i<5;i++)
{
if(z==a) //比較
return i;
else{
}
}
return 10; //若查找不到,返回一個非a[]數組下標的數以便處理
} |