顺序查找的实现.cpp

来自「查找是使用计算机中CPU最大的一个功能」· C++ 代码 · 共 53 行

#include "iostream.h"
//顺序查找的实现//
int search(int*r,int x,int length)
//顺序查找的算法,从尾部查找//
{
	r[0]=x;
	for(int i=length;r[i]!=x;i--);
	return i;
}
void main()
{

     bool flag;//符号标致//
	flag=true;
	char c;
	while(flag)
	{
	int*r,x,n;
	cout<<"请输入被查找的数组个数:";
	cin>>n;
	r=new int[n];
	cout<<"请输入被查找的数组:";
	for(int i=1;i<=n;i++)
	{
		cin>>r[i];
	}
	cout<<"请输入要查找的关键字:";
	cin>>x;

	int s=search(r,x,n);//调用顺序查找算法//

	if(s!=0)
	{
		cout<<"查找成功!"<<endl<<"该关键字在第"<<s<<"个位置";
	}
	else cout<<"查找的关键字不存在!";


		cout<<"继续请按Y或者y:";
	cin>>c;
	if(c=='Y'||c=='y')
	{
		flag=true;
	}
	else 
	{
		flag=false;
	}
	
	}
	cout<<endl;
}