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语言学习_三分查找