二分查找 —— 优化自己的思想(快速查找)
2018-06-18 04:05:52来源:未知 阅读 ()
正常的二分查找,头尾不断替换,每次砍掉一半
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#define N 1024
void search(int a[N],int num) //二分查找法
{
int tou = 0;
int wei = N - 1;
int zhong;
int flag = -1;
int ci = 0;
while (tou<=wei)
{
zhong = (tou + wei) / 2;
if (num==a[zhong])
{
ci++;
printf("找到,a[%d]=%d", zhong, num);
flag = 1;
break;
}
else if (num > a[zhong])
{
tou = zhong + 1;
}
else
{
wei = zhong - 1;
}
}
if (flag == -1)
{
printf("没有找到");
}
}
拉格朗日二分查找,每次砍掉一大半
void searchL(int a[N], int num) //拉格朗日查找法
{
int tou = 0;
int wei = N - 1;
int zhong;
int flag = -1;
int ci = 0;
while (tou <= wei)
{
zhong = tou+(wei-tou)*1.0*(num-a[tou])/(a[wei]-a[tou]);
if (num == a[zhong])
{
printf("找到,a[%d]=%d,%d", zhong, num,++ci);
flag = 1;
break;
}
else if (num > a[zhong])
{
tou = zhong + 1;
}
else
{
wei = zhong - 1;
}
}
if (flag == -1)
{
printf("没有找到");
}
}
void main()
{
int a[N];
for (int i = 0; i < N; i++)
{
a[i] = i;
printf("%d", i);
}
int num;
scanf("%d", &num);
searchL(a, num);
system("pause");
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- C++ 实现带监视哨的顺序查找 2020-03-26
- 二值图像连通域标记算法优化 2020-03-11
- C语言:字符串拷贝(截取)、查找 2020-02-28
- 二叉树(1)二叉树基本操作通用接口 2020-02-06
- 关于C/C++的各种优化 2020-02-06
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash