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