c语言编程实现折半查找的过程,C语言实现顺序表的顺序查找和折半查找

本文实例为大家分享了C语言实现顺序表的顺序查找和折半查找的具体代码，供大家参考，具体内容如下

顺序查找：

#include

using namespace std;

int SeqSearch(int r[],int n,int k)

{

r[0]=k;//下标0用作哨兵存放要查询的数

int i=n;

while(r[i]!=k)//不用判断下标i是否越界

{

i--;

}

return i;

}

int main()

{

int n;

cout<

cin>>n;

int a[n+1];

cout<

for(int i=1;i<=n;i++)

{

cin>>a[i];

}

int k;

cout<

cin>>k;

for(int i=1;i<=n;i++)

{

cout<

}

cout<

cout<

cout<

return 0;

}

折半查找：

#include

using namespace std;

int BinSearch1(int r[],int n,int k)//非递归

{

int low=1,high=n;//设置查找区间

while(low<=high)//如果区间存在

{

int mid=(low+high)/2;

if(k

else if(k>r[mid])low=mid+1;

else return mid;

}

return 0;//如果区间不存在，则返回0，查找失败

}

int BinSearch2(int r[],int low,int high,int k)//递归

{

int mid=(low+high)/2;

if(low>high) return 0;

else

{

if(k

else if(k>r[mid])BinSearch2(r,mid+1,high,k);

else return mid;

}

}

int main()

{

int n;

cout<

cout<

cin>>n;

int a[n+1];

cout<

cout<

for(int i=1;i<=n;i++)

{

cin>>a[i];

}

cout<

cout<

int k;

cin>>k;

cout<

cout<

cout<

}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。