分类：折半查找法

2020
11-01

C语言实现折半查找法（二分法）

折半查找法也叫做二分查找，顾名思义，就是把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key;注意：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！很显然，折半查找法相对于其他查找方法例如顺序查找法效率要高很多；下面我们来实际操作一下，了解二分查找的奥义。例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找key=7的位置；首先，我们要先将数组arr中的数据成员进行排序。arr[]={... 继续阅读 >