(23)插值查找
来源:互联网 发布:诺基亚n9deb的软件 编辑:程序博客网 时间:2024/05/17 19:19
插值查找是根据数据的实际分布情况计算可能的位置,适合于数据分布均匀的情况。当预期的关键字值为均匀分布时,插值查找比折半查找更有效率;否则插值查找的效率会很差。
记住mid的求解公式就可以了,这很简单。
代码:
#include<iostream>using namespace std;int SearchInter(int num[],int key,int number) {int low = 0, high = number - 1, mid;while (low <= high) {mid = (key - num[low])*(high - low) / (num[high] - num[low]);if (num[mid] == key) return mid+1;else if (num[mid] > key) high = mid - 1;else low = mid + 1;}return -1;}void main() {int num[12] = { 1,3,5,7,9,11,13,15,17,19,21,23 };int key = 11;int index = SearchInter(num, key, 12);cout << key << "的位置是" << index << endl;system("pause");}
0 0
- (23)插值查找
- 查找-插值查找
- 查找--插值查找
- 查找-插值查找
- 查找(顺序查找、二分查找、插值查找)
- 插值查找
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找详解
- 插值查找法
- 插值查找
- 插值查找
- 插值查找
- 二分查找 插值查找
- 插值查找(按比例查找)
- 折半查找&&插值查找
- 【Prison Break】第五天(4.1)
- C#的山寨版的串口调式助手
- 【CAS】自定义数据库连接配置
- 1 多线程下载一个文件(普通的java工程:java实现)
- 【win32】高仿QQ截图
- (23)插值查找
- Q&A——图形渲染(三)
- 应用启动图标的适配
- java4种线程池的使用
- Java设计线程安全的类
- 坐标移动
- codeforces Codeforces Round #407 Div2题解
- javascript命名空间的实现
- CPU卡常用的APDU指令错误码