码迷,mamicode.com
首页 > 编程语言 > 详细

C语言学习_三分查找

时间:2014-06-03 01:38:47      阅读:399      评论:0      收藏:0      [点我收藏+]

标签:c语言   查找   数据结构   编程技术   

三分查找:

#include <stdio.h>
#define M 10
int main(void)
{
int front, near, mid1, mid2;
int n;
int found;
int a[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
front = 0;
near = M - 1;
found = 0;
printf("input n:");
scanf("%d", &n);
while(front <= near)
{
mid1 = (near - front) / 3 + front;
mid2 = near - (near - front) / 3;
if(n == a[mid1] || n == a[mid2])
{
found = 1;
break;
}
else if(n < a[mid1])
near = mid1 - 1;
else if(n < a[mid1] && n > a[mid2])
{
front = mid1 + 1;
near = mid2 - 1;
}
else
front = mid2 + 1;
}
if(found = 1 && n == a[mid1])
printf("%d %d", n, mid1);
if(found = 1 && n == a[mid2])
printf("%d %d", n, mid2);


return 0;
}

在我现在认识的层面中,三分查找和二分查找的思想是一样的,只是比二分查找多了两个变量,在看博客时,有一位大哥是这么写的:

二分是把区间分为长度相等的两段,三分则是把区间分为长度相等的三段,进行查找,这样的查找称为三分查找,三分查找通
 
常用来迅速确定最值。
 
众所周知,二分算法的要求是搜索的序列是单调序列,而三分法所面向的搜索序列的要求是:序列为一个凸性函数。

我看了不是十分理解,鄙人数学不是很好,但是能写出代码还算是可以滴,分享出来,留的以后慢慢研究。

C语言学习_三分查找,布布扣,bubuko.com

C语言学习_三分查找

标签:c语言   查找   数据结构   编程技术   

原文地址:http://blog.csdn.net/thinkingrobot/article/details/27634907

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!