【第22期】观点:IT 行业加班,到底有没有价值?

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

原创 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());

}


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

相关文章推荐

哈希表、Java中HashMap

hash就是把剁碎的意思。说的好听点叫“散列”- 散开列出来。 意思是: 把任意长度的输入,通过某个hash算法,变换成固定长度的输出。该值就是hash值。 你看,这其实是一种固定长度的...

数据结构实践(有的数据结构课后习题答案),红色是答案

第1章绪论 习题 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。</p

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

“数据结构”课程设计题目

“数据结构”课程设计题目 1、城市链表 [问题描述] 将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删...

数据结构(清华大学)各章重点

第0章 概述 本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。 <p class="Ms

找工作知识储备(3)---从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用

作者:寒小阳 时间:2013年9月。出处:<a target="_blank" href="http://blog.csdn.n
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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