快速查找
Jaster_wisdom
程序员
展开
-
九度OJ 1052
题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1输出:对于每组输入,请输出结果。样例输入:21 30样例输出:-1解析:这道题目的大致意思就是找x,从用户输入的一组数中找出待查找数的下标,如果原创 2016-05-31 15:52:15 · 556 阅读 · 0 评论 -
顺序表的查找
查找的定义是:对给定的一个关键字的值,在数据表中搜索出一个关键字的值等于该值的记录或者元素,若找到了指定的元素,则称为查找成功,通常是返回该元素在查找表中的位置;若不存在指定的元素,则返回一个表示失败的值。查找算法根据存储数据的结构不同可以分为以下三种:顺序表,也就是数组、树表、散列表等其中,顺序表根据数据元素是否按顺序排序又可以分为:简单顺序查找(数组元素无序)、二分查找(数组有序)原创 2016-05-23 09:52:49 · 1175 阅读 · 0 评论