当前位置：文档之家 › 顺序查找算法

顺序查找算法

  • 格式：docx
  • 大小：36.66 KB
  • 文档页数：1

顺序查找算法是一种用来查找指定的特定值在一个数组里的搜索算法。它从一端到另一端开始寻找，直到命中要查找的值，然后返回其中的位置。顺序查找也被称为线性查找，它的基本思想是将要查找的目标和数组中的每一个元素一个个比较，直到找到那个特定的值，然后返回其在数组中的位置，如果没有找到，则返回 -1 。

顺序查找算法的时间复杂度为O(n)，即需要对每一个元素都进行一次查找，所以如果数组中有n个元素，则查找算法需要n次比较才能找到目标元素。因此，该查找算法时间复杂度为O(n)。

顺序查找算法的优点在于数据结构的要求非常少，只要将数组的元素组织成线性次序，都可以构成该算法。因为没有额外的数据结构消耗存储空间，实现也很简单，因此也是一种非常受欢迎的搜索算法。

缺点是查询性能不是很高，时间复杂度高，即使待查找的值非常少量，但其运行时间也是相当的。另外，它的存储数据的顺序比较严格，往往需要先对数组元素进行排序，才能实现顺序查找。

总的来说，顺序查找算法是一种传统的基本的搜索算法，它的实现简单，存储数据的要求也很少，但是时间复杂度较高，查询效率不高。在实际应用中，顺序查找算法适用于查找表中元素相对较少，或者查找表本身就接近有序，而查找表中元素较多或无序时，顺序查找可能会耗费大量的时间，并不太实用。

合集下载

《数据结构与算法分析》课程设计：顺序表、单链表、顺序栈、查找、排序算法

《数据结构与算法分析》课程设计：顺序表、单链表、顺序栈、查找、排序算法

*******大学

《数据结构与算法分析》课程设计

题 目：数据结构上机试题

学生姓名：

学 号：

专 业：信息管理与信息系统

班 级：

指导教师：

2014年04月

数据结构与算法分析课程设计

1 目录

一、顺序表的操作 ...................................................................................................................... 2

【插入操作原理】 ................................................................................................................... 2

【删除操作原理】 ................................................................................................................... 2

【NO.1代码】 .......................................................................................................................... 3

【运行截图演示】 ................................................................................................................... 7

二、单链表的操作 .................................................................................................................... 10

顺序表查找算法

顺序表查找算法

东北石油大学计算机与信息技术学院 李勇勇

1

顺序表查找的算法：

/*顺序查找，a为数组，n为要查找的数组长度,key为要查找的关键字*/

int Sequential_Search(int *a,int n,int key)

{

int i;

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

{

if(a[i] == key)

return i;

}

return 0;

}

顺序表查找算法优化（设置一个哨兵）

/*有哨兵顺序查找*/

int Sequential_Search2(int *a,int i;int key)

{

int i;

a[0] = key;//设置a[0]为关键字值

int n;//循环从数组尾部开始

while(a[i] != key)

{

i--;

}

return i;//返回0则说明查找失败

}

最好情况下时间复杂度O(1),最坏情况下时间复杂度O(n),平均查找次数(n+1)/2

h a r s h 表 算 法

h a r s h 表 算 法

python数据结构课堂笔记5：排序与查找

排序与查找

文章目录排序与查找查找算法顺序查找算法分析二分查找算法分

析排序算法冒泡排序和选择排序算法冒泡排序Bubble Sort算法分析

选择排序插入排序谢尔排序归并排序算法分析快速排序算法分拣+分

裂快速排序的递归三要素算法分析总结稳定排序其他排序睡眠排序

散列：Harshing完美散列函数区块链技术散列函数设计折叠法平方

取中法对比非数项散列函数不能成为存储过程和查找过程的负担冲

突解决方案开放定址法线性探测的改进再散列rehashing数据项链

映射抽象数据类型抽象数据类型映射：Map散列算法分析总结查找过

程的信息排序过程中的比较信息一阶信息二阶隐含信息具有先验信

息的排序算法

查找算法

顺序查找

如果数据项保存在列表这样的集合中，我们会称这些数据项具有

线性或者顺序关系

在python list中，这些数据项的存储位置称为下标（index）,

这些下标都是有序的整数

通过下标，我们就可以按照顺序来访问和查找数据项，这种技术

叫做“顺序查找”

要确定列表中是否存在需要查找的数据项 首先从列表的第一个数据项开始，

按照下标增长的顺序，逐个比对数据项

如果到最后一个都未发现要查找的项，那么查找失败

无序表中进行顺序查找：

def sequentialSearch(alist, item):

found = False

while pos len(alist) and not found:

if alist[pos] == item:

found = True

pos = pos+1#下标顺序增长

return found

testlist = [1, 2, 32, 8, 17, 19, 42, 13, 0]

print(sequentialSearch(testlist, 3))

print(sequentialSearch(testlist, 13))

算法与数据结构的顺序查找

算法与数据结构的顺序查找

#include "stdio.h"

#include"stdlib.h"

#include"string.h"

#define MAX 31

typedef struct

{ int *k;

int *elem;

char *aa;

int length;

}SSTable;

int lw_Search(SSTable ST,int key)

{

int i;

ST.elem[0]=key;

for(i=ST.length;ST.elem[i]!=ST.elem[0];--i);

return i;

}

int lw_Search2(SSTable ST,int n,int key)

{

int low=1;int high=ST.length;int mid,a=0;

while(low<=high)

{

mid=(low+high)/2;

printf("第%d次查找:在[%d,%d]中找到元素ST[%d]: %d\n",++a,low,high,mid,ST.k[mid]);

if(ST.k[mid]==key)

return mid;

else if(ST.k[mid]>key)

high=mid-1;

else

low=mid+1;

}

return 0;

}

int lw_bubble(SSTable ST,int n)

{int i,j,temp;int *a;

for(i=1;i

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

if(ST.k[i]>ST.k[j])

{ temp=ST.k[i];

ST.k[i]=ST.k[j];

ST.k[j]=temp;

}

}

int lw_prit(SSTable ST,int n)

{

int i;int *a;

for(i=1;i

printf("%-8d",ST.k[i]);