c语言在数组中查找指定元素 C语言中怎样利用折半查找法(二分查找法)找到数列中的一个数？

C语言中怎样利用折半查找法(二分查找法)找到数列中的一个数？

根据要求，使用二分法在指定的数组中找到指定的数字。代码如下：#include<stdio。H>//在长度为len的数组a中查找n，如果找到则返回数组下标，并返回-1intsearch（inta[]intlen，INTN）{intindex=-1intleft=0，right=len，mid=（left）}right）/2while（left<=right）{if（n==a[mid]）{index=midbreak}elseif（n>a[mid]）{left=mid 1mid=（left right）/2}else{right=mid-1mid=（left right）/2}returnindex}intmain（）{intarray[]={5、8、13、17、23、25、29、50、53}//数组intlength=9//数组长度intaim=17//查找目标//输出搜索结果，search17inaray[]：3printf（“search%dinarray[：%dn”，aim，search（array，length，aim））return0}

1。打开Python开发工具idle并创建一个新的搜索.py’。

2. F5运行程序，列表1排序正确。写这篇文章的目的是说明二进制搜索必须基于有序列表。如果一开始就乱了，必须先排序。当数据量较大时，快速排序是一个不错的选择，然后进行二进制搜索。三。根据递归的思想，递归必须有一个结束条件。4如果len（LI）==1:#LI length=1，则仅将此列表元素与要查找的值进行比较，返回LI[0]==item。5如果len（LI）==0：#LI length等于0，则所有搜索都将完成，且该值不返回false。6将main方法添加到程序中。7运行F5程序，正确打印出二进制搜索结果，假为真。

c语言在数组中查找指定元素 二分搜索法代码实现 c语言四位数数字加密

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。