有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。 |
您所在的位置：网站首页 › 34到43中间要数几个数 › 有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。 |
有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。
|
折半查找法：在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半 假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是： 设查找数据的范围下限为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，说明没有此数，打印找不到信息，程序结束。 该方法是查找的范围不断缩小一半，所以查找效率较高。 https://baike.baidu.com/item/折半查找法 来自百度百科 值得思考的地方： 1.由折半查找法可知，需要使用循环语句，那么，循环执行的条件？ 2.找到了，如何“停止查找”？ 3.以什么来判断该数是否存在？ 最终代码 #include int main() { int min=0, mid, max=14,n,i=0; int a[15] = { 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30 }; /*给数组赋予按照从小到大排列的初值，如果顺序不是从小到大，则需要排列*/ printf("请输入要查找的数n："); scanf_s("%d", &n); while (min a[mid]) min = mid + 1;//替换下限 if (n < a[mid]) max = mid - 1;//替换上限 if(n==a[mid]) { printf("要找的数为数组中的第%d个元素", mid + 1); i = 1;//判断查找的数存在的依据 break;//跳出整个循环 } } if (i == 0) printf("无此数"); return 0; }运行结果
循环执行条件，min |
【本文地址】
今日新闻 |
推荐新闻 |