设计一个程序,输出在顺序表中采用折半找法查找关键字的过程

原创 2013年12月05日 20:15:32
#include"iostream"
#include"algorithm"
using namespace std;
class list{
private:
	int data[20];
	int length;
public:
	list()
	{
		cout << "元素个数为:" << endl ;
		cin >> length ;
		cout << "请输入顺序表元素" << endl ;
		for(int i=0;i<length;i++)
			cin >> data[i];
	}
	void listsort()
	{
		sort(data,data+length);
		for(int i=0;i<length;i++)
			cout << data[i] << "  ";
		cout << endl ;
	}
	void binsearch(int key,int a)
	{
		int half;
		half=a/2;
		if(data[half]==key&&half!=0)
			cout << "关键字的编号为: " << half+1 << endl ;
		else if(data[half]>key&&key>data[0])
		{
			cout << "顺序表的中值比关键字大,继续在0—" << half << "中查找" << endl ;
			binsearch(key,half);
		}
		else if(data[half]<key&&key<data[length-1])
		{
			cout << "顺序表的中值比关键字小,继续在" << half << "-" << length << "中查找" << endl ;
			binsearch(key,half+length);
		}
		else
			cout << "关键字不存在" << endl ;
	}
	int getlength()
	{
		return length;
	}
};

void main()
{
	int key;
	list a;
	a.listsort();
	cout << "请输入关键字" << endl ;
	cin >> key ;
	a.binsearch(key,a.getlength());

}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C#程序设计--输入一个整数,按数字反顺序输出

信息采集 一个整数 反转顺序(一般将数存进数组,然后反向输出)下面为本人写的代码(如有错误,请指出,本人新手)://Class1.csusing System; using System.Colle...

关于多线程程序中使用volatile关键字的一个小例子

在公司分配给我的爬虫任务中,具体的信息又写需要在详情页中取得,所以需要在加入待抓取链接 我们用的框架是基于java 的webmagic ,这个框架可以在启动时设定多个线程抓取,所以待抓取的多...

编写一个完整顺序表的程序

  • 2011年10月14日 14:24
  • 6KB
  • 下载

Javascript高级程序设计——2.语法、关键保留字、变量

1、语法构成 (1)区分大小写      解析:在ECMAScript中的一切,包括变量、函数名、操作符都是区分大小写的   示例1—— text、Text是两种不同的变量。 (2)...
  • zxy9602
  • zxy9602
  • 2016年11月19日 16:34
  • 193

程序设计-顺序查找

  • 2011年11月07日 22:59
  • 365B
  • 下载

编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。

编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。 #include #in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:设计一个程序,输出在顺序表中采用折半找法查找关键字的过程
举报原因:
原因补充:

(最多只允许输入30个字)