`
zhangyu8374
  • 浏览: 95446 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

基本算法连载(12)-顺序查找的两个实现

阅读更多
顺序表的实现,天下人都知道,最最简单的一种,不过我还是贴出两个实现,大家看看:

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;
}

由此,想到了字符串的拷贝实现:

for(i=0;0!=(dst[i]=src[i]);i++);
分享到:
评论

相关推荐

    查找算法--顺序查找

    数据结构用C++的实现,蓝桥杯,ACM,算法基础,C++入门

    算法-数据结构和算法-3-顺序表.rar

    在这个压缩包“算法-数据结构和算法-3-顺序表.rar”中,我们重点探讨的是顺序表的概念、实现及其在实际问题中的应用。 顺序表是一种线性数据结构,它将元素存储在一块连续的内存区域中,每个元素都有一个唯一的索引...

    数据结构-基本算法-顺序栈

    数据结构-基本算法-顺序栈(学生时代源码,调试可运行)

    《计算机算法设计与分析》算法实现题2-1

    2. **查找算法**:查找算法主要包括顺序查找、二分查找、哈希查找等。二分查找在有序数组中具有很高的效率,时间复杂度为O(logn),而哈希查找则通过键值映射实现快速查找,理想情况下可达到O(1)的时间复杂度。 3. *...

    线性结构基本算法的实现-数据结构实验报告.doc

    本实验报告的目的是掌握线性结构的基本算法,包括顺序表、链表、栈、队列和稀疏矩阵的实现。通过本实验,学生可以了解线性结构的基本操作,如插入、删除、查找、合并等,并且掌握这些操作的算法。 1. 顺序表的实现 ...

    查找算法:二分查找、顺序查找

    在这个压缩包文件`search`中,可能包含了关于这两种查找算法的代码实现、示例或进一步的解释,供学习者实践和研究。通过阅读这些资源,你可以更好地掌握这两种算法的细节,并能在实际编程中灵活运用。 在实际应用中...

    C语言实现的FP-growth算法

    在这个场景中,我们关注的是C语言实现的FP-growth算法。C语言以其高效性和灵活性,成为实现这种算法的理想选择,尤其是在处理大数据量时。 首先,我们要了解FP-growth的基本原理。它是由Han、Pei和Jia在2000年提出...

    《数据结构与算法》-李春葆 实验报告-典型查找算法实践-二分查找、分块索引查找

    实验工程由两个部分组成:`BinSearch`函数实现了二分查找,而`IdxSearch`函数实现了分块索引查找。这两个函数都在主函数`main`中被调用,通过示例数据进行演示和验证。 总的来说,本实验报告深入探讨了二分查找和...

    数据结构实验报告-线性表-两个有序线性表的归并算法

    - 使用 `uplist` 函数实现两个顺序表的归并操作。 - 使用 `print_list` 函数输出顺序表内容。 #### 输入/输出设计简要描述 - **输入**: - 使用 `scanf` 函数接收用户输入的数据。 - 输入格式自定义,但需保证...

    数据结构 查找算法

    1-----顺序查找 2------二分查找 3------二叉顺序树 包括hash树一系列的查找程序

    综合查找算法(顺序查找、折半查找、二叉排序树、哈希表)-数据结构课程设计

    通过这个课程设计,学习者不仅可以理解查找算法的基本概念,还能实际操作并体验不同查找方法的性能差异,这对于深入理解数据结构和算法至关重要。对于将来从事软件开发、数据库管理或数据分析等领域的工作,掌握这些...

    顺序栈各种基本运算算法的实现

    栈中数据用数组储存,通过top(),push(),pop()基本的函数用以实现其功能。 参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/7748152

    少儿scratch编程项目源代码文件案例素材-顺序查找法.zip

    这个压缩包包含了关于顺序查找算法的实例代码,适合用于引导孩子们理解和应用这个基础的搜索算法。 【描述】中的内容与标题相呼应,再次强调这是一个针对少儿的Scratch编程项目,特别是涉及到“顺序查找法”的源...

    算法-理论基础- 查找- 斐波那契查找(包含源程序).rar

    斐波那契查找是一种在有序数组中搜索特定元素的算法,它基于斐波那契数列的特性。...在阅读提供的"算法-理论基础- 查找- 斐波那契查找(包含源程序).pdf"文档时,可以更深入地研究其实现细节和应用场景。

    顺序查找算法C语言源程序.zip

    本资源是一个关于顺序查找算法的C语言实现压缩包,包含了一个或多个C源代码文件,旨在帮助学习者理解和掌握如何用C语言编写顺序查找算法。 顺序查找的基本原理是遍历线性数据结构(如数组或链表),逐个比较目标值...

    查找与排序算法的实现和应用

    查找与排序算法的实现和应用 查找算法是计算机科学中的一种基本算法,用于在数据结构中搜索某个特定的值或记录。常见的查找算法有顺序查找、二分法查找、快速查找等。 在顺序查找算法中,我们需要从头到尾遍历整个...

    查找排序的几种算法的实现

    - **定义**:冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换,也就是说该数列已经排序完成。 -...

    折半查找算法在顺序表中插入一个元素讲解.pdf

    折半查找算法的基本思想是将整个查找区间分为两半,然后通过比较中间元素与要查找的元素的大小关系来确定下一步的查找方向。如果要查找的元素小于中间元素,则继续在左半区间查找,否则继续在右半区间查找。重复这个...

    [7.1.1]--501顺序查找算法及分析.mp4

    [7.1.1]--501顺序查找算法及分析.mp4

    数据结构和算法必知必会的50个代码实现

    - 实现两个有序数组合并为一个有序数组 链表 - 实现单链表、循环链表、双向链表,支持增删操作 - 实现单链表反转 - 实现两个有序的链表合并为一个有序链表 - 实现求链表的中间结点 栈 - 用数组实现一个顺序栈 - ...

Global site tag (gtag.js) - Google Analytics