算法分析：顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。
题目：
输入描述:
各个命令以及相关数据的输入格式如下：
第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.
输出描述:
对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值，输出位置下标，如果没找到，输出0;
注意，每个待查值占两行，三个待查值占六行.
输入样例:
10
2 5 6 9 8 11 17 58 3 44
5
17
4
输出样例:
44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0
分析：由于顺序查找过于简单不做过多分析。
#include <iostream>
using namespace std;
typedef int T;
int main()
{
int n,n2=3;
T num;
int i,j;
cin>>n;
T *a=new T[n];
for(i=0;i<n;i++)
cin>>a[i];
while(n2--){
cin>>num;
for(i=n-1;i>=0;i--){
if(a[i]==num)
break;
cout<<a[i]<<" ";
}
cout<<endl;
cout<<i+1<<endl;
}
}
转载请注明原文地址: https://ju.6miu.com/read-968111.html
