基本算法连载（12）－顺序查找的两个实现

顺序表搜索与字符串拷贝实现

最新推荐文章于 2025-11-25 00:06:26 发布

最新推荐文章于 2025-11-25 00:06:26 发布 · 119 阅读

文章标签：

#算法

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了两种顺序表的搜索实现方法，并基于此思路展示了字符串拷贝的一种实现方式。通过对不同搜索算法的对比，加深了对顺序表操作的理解。

顺序表的实现，天下人都知道，最最简单的一种，不过我还是贴出两个实现，大家看看：


int search(int a[],int key,int length){
int i;
for(i=length-1;i>=0;i--){
if(a[i]==key)
 return i;
}
return -1;
}

/*
* 实际数组元素是从1号位置起开始存储，0号位置存储key
*/
int search(int a[],int key,int length){
int i;
a[0] = key;
for(i=length;!(a[i]==key);i--);
return i;
}