输入代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:sum123.cpp
* 作 者:林海云
* 完成日期:2015年1月12日
* 版 本 号:v2.0
*
* 问题描述:给定一个排序好的数组,使他可以具备查找功能
* 输入描述:要查找的数
* 程序输出:查找数的位置
*/
#...
分类:
编程语言 时间:
2015-01-12 22:37:18
阅读次数:
167
题目描述
有n个数(n),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:
编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6...
分类:
其他好文 时间:
2015-01-02 14:40:21
阅读次数:
144
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想:在有序表中,把待查找数据值与查找范围的中间元素值进行比较..
分类:
移动开发 时间:
2014-10-14 03:57:08
阅读次数:
185
二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好; 其缺点是要求待查表为有序表,且插入删除困难。 因此,折半查找方法适用于 不经常...
分类:
其他好文 时间:
2014-08-05 22:08:50
阅读次数:
299
二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度,对于长度为N的序列,每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类:
其他好文 时间:
2014-06-27 20:33:28
阅读次数:
178
查找分为静态查找与动态查找一、静态查找1.顺序查找法平均的查找长度为(n+1)/22.折半查找法局限是数据必须是有序的。完全二叉树的高度为logn上取整。3.分块查找法查找第一阶段:每一块的查找利用折半查找法第二阶段:每一块内部的查找使用顺序查找法。二、动态查找B-树与B+树主要用于大规模数据的查找...
分类:
其他好文 时间:
2014-06-11 07:26:46
阅读次数:
239