如何用C语言编写半搜索的算法

#include

void main()

int in[15],ins,i,k=14,j=0;

printf("请按降序输入 15 个数字");

for(i=0;i<15;i++)scanf("%d",&in[i]);

printf("请输入您要查找的号码：");

scanf("%d",&ins);

i=(j+k)/2;

while(j<=k)

if(in[i]>ins)

k=i-1;

else if(in[i]j=i+1;

else break;

i=(j+k)/2;

printf("您正在寻找其中的 %d 个数字。 ",i+1);*i 是他存储的序号，i+1 是他在输入数组中的位置数*

假设有 n 个数字被遵循上升（这是关键！ 返回组）。把它放在一维数组前面，怎么找到你想要的数字？

顾名思义，二分法将一段数字分成两半。

你想数进去它已经按升序排列将案例与中位数进行比较时，有 4 种情况：

为什么在发现数字 x 小于中间数字后设置 left=mid+1 和 right=mid-1？？它不能是 left=mid 和 right=mid？

这涉及到如果有两个中位数（例如，图中第一个循环的中位数是 ），那么系统将自动选择它们左数字用作中间数 （21）。

那么当需要检索时是最后的数字，最后只剩下两个边界，所以不管怎么错过橙子的中间数，左右边界的范围都不会改变，左边的边界仍然是左边的边界。 而你需要检索的数字是右边的边界，即使这个数字确实大于中间的数字，但是由于算法的原因，中间的数字永远不会是正确的边界，所以永远找不到右边边界上的数字。

但是，如果设置为 left=mid+1 和 right=mid-1，则可以使左边框 = 右边框，中间数等于该数字，以便进行比较并找到它。

至少 50 次关闭，60 次成功查找。

首先，假设表格中的元素是按升序排列的，将表格中间记录的关键词与搜索关键词进行比较，如果两者相等，则搜索成功。 否则，将表分成两个子表，第一个和最后一个子表用于使用中间位置的正游泳记录，如果中间位置记录的关键字大于搜索关键字，则进一步搜索前一个子表，否则进一步搜索后一个子表。

重复该过程，直到找到满足条件的记录，使查找成功，或者直到子表不存在，此时查找不成功。

基本思想是将 n 个元素分成两半，数量大致相同（假设数组元素按升序排列），将 a[n 2] 与要查找的 x 进行比较，如果 x=a[n 2]，则找到 x，算法终止; 如果 xa[n 2]，那么我们只需要继续在数组 a 的右半部分搜索 x。

例如，排序后的数据为 1 5 12 35 64 78 89 123 456

如果要找 12，先用 12 将 （64） 与上面顺序的 9 个数字中间的 12 < 64 进行比较，所以你要找的数据在前半部分，即 1 5 12 35 64，然后用 12 与前半部分的中间数字 （12） 进行比较， 所以你可以在 2 次搜索后找到它。

半折搜索的目的是为了提高搜索效率！

折半搜索方法是一种更有效的搜索方法。

其基本思想是：设搜索数据范围的下限为l=0，上限为h=4，求中点m=（l+h）2，将x与中点元素am进行比较，如果x等于am，即找到并停止搜索;

否则，如果 x 大于 am，则替换下限 l=m+1 并继续在下半部分搜索。 如果 x 小于 am，则将上限 h=m-1 更改为搜索的上半部分。

重复上一个过程，直到找到它或 l>h。 如果 l>h，则表示没有这样的数字，打印找不到信息，程序结束。

步骤： 1.首先，确定整个搜索间隔的中间位置mid=（left+right） 2 .

2、将要检查的关键词值与中间位置的关键词值进行比较; 如果相等，则搜索成功，如果大于该值，则在该区域的后（右）半部分继续搜索，如果小于则在区域的前（左）半部分继续搜索。

3.根据确定的减少面积减半的公式重复上述步骤。 结果是结束：要么搜索成功，要么搜索失败。 半折搜索的存储结构存储在一维数组中。

二分查找算法也称为半重查找。 思路是将有序的序列依次存储到数组中，让搜索值为x，使用指针机器人指向序列的最左边位置（最小值），将指针顶部指向序列的最右边位置（最大值），取机器人和顶部的中间值指向序列的中间。

具体步骤说明如下： 当 top>bot 时，有三种可能性可以将 x 与 a[mid] 进行比较。

如果 x = a[mid]，则表示找到，退出比较查找。

如果 x < a[mid]，则选择前半部分继续比较和搜索，机器人保持不变，顶部变为 mid-1。

如果 x > a[mid]，选择后半部分继续比较和搜索，机器人变为 mid+1，顶部保持不变。

有两种方法可以结束该过程：一种是找到 x = a[mid]; 另一个是找不到的，即排名靠前的<机器人。

二进制搜索，也称为二进制搜索，是一种高效的搜索方法。 但是，减半查找要求线性表必须具有顺序存储结构，并且表中的元素按关键字按顺序排列。

#includeusing namespace std;#define n 10 int half(int s,int a,int b,int key) }int main()

答案是补充的。 在查找数字系列之前，您可能已经对它了解很多。 例如，您可以知道有序序列的一般分布。 如果知道有序序列中两个相邻元素之间差值的最大值的上限，则可以在将每个循环分成两半之前过滤掉尽可能多的不需要的元素，这样可以大大提高查找速度。

在最坏的情况下，查找元素的最大比较次数将在 1 和 [log2 n] 1 之间（n 是元素数）。 此外，在许多实际应用中，在创建有序序列的过程中可以同时获得 m。 例如，在创建数组的过程中，M可以根据新元素的插入而不断更新，大大提高了每次查找的效率。

你误解了一半的查找，你的最小值、最大值应该是下标而不是值。

原理：与求方程的二分法类似，二分搜索首先比较序列中间的数字是否是要找到的数字，如果不是，因为是有序序列，然后看左边或右边的区间，丢弃不存在的一半区间， 然后在剩余的时间间隔内重复该方法，直到找到数字，因为每次丢弃一半的数据量，因此搜索效率更高。

说明：设左、右、中三个变量分别是序列两侧的下标和中间下标，当判断不在左边区间时，则左=中+1，这样就可以用右半边构造一个新的区间，否则右=中间-1，用左边构造一个新区间， 然后重复刚才的过程，这样如果你继续往下走，要么找到数据，要么左>右，这个时候你也应该停止寻找，说明序列中没有这个数字。

半折搜索的基本思想是，对于一个有序表，首先将表中间的 record 关键字与给定的关键字进行比较，如果相等，则搜索成功; 如果给定的值大于 record 关键字，则在后半部分继续减半搜索; 否则，搜索将在前半部分减半，直到搜索范围为空且找不到。

半分割搜索的过程实际上确定了要找到的元素所在的区域，然后逐渐缩小区域，直到搜索成功或失败。

算法中需要使用三个变量，low代表区域的下限，high代表上限，中间位置为mid=（low+high） 2

算法：定义 maxlen n

int binsearch（datatype a,int k)

return -1;查找失败，返回 -1

这只是一种算法，由你来使用它！

半折搜索的基本思想是，对于一个有序表，首先将表中间的 record 关键字与给定的关键字进行比较，如果相等，则搜索成功; 如果给定的值大于 record 关键字，则在后半部分继续减半搜索; 否则，在假装的前半部分，对折搜索，直到搜索范围为空，找不到。

半分割搜索的过程实际上确定了要找到的元素所在的区域，然后逐渐缩小区域，直到搜索成功或失败。

算法中需要使用三个变量，low代表区域的下界，high代表上界，中间位置为mid=（low+high） 2

算法：定义

maxlenn

intbinsearch（datatypea,intk)

intlow,high;

low=0;

high=maxlen-1;

while(low<=high)

mid=low+high)/2;

if(k==a[mid].key)

return

mid;如果搜索成功，则返回被搜索元素在表中的相对位置。

elseif(k>a[mid].key)

low=mid+1;

elsehigh=mid-1;

return

查找失败，返回 -1

这只是一种算法，由你来使用它！