首页 > 代码库 > 顺序查找
顺序查找
顺序查找属于查找中较容易的一个方法,且对数据是否已经排序没有要求,是很常用的一个查找算法。
但缺点是必须一个一个数字进行比较查找,查找所需步骤可能较多。
顺序查找算法的思想是,将目标与待查找数据进行比较,若发现与目标数据相同的数据,则查找停止,
返回此时被找到的数据的位置。
// 算法设计 顺序查找
# include <stdio.h>
int FindBySeq(int *ListSeq, int ListLength, int KeyData) // ListLength 表示数组长度
{
int tmp = 0;
int length = ListLength;
for (int i = 0; i < ListLength; i++)
{
if (ListSeq[i] == KeyData)
return i;
}
return 0;
}
int main(void)
{
int TestData[5] = {34, 35, 26, 89, 56};
int retData = http://www.mamicode.com/FindBySeq(TestData, 5, 89);
printf("retData = http://www.mamicode.com/%d", retData);
return 0;
}
/* 该程序运行结构为3,表示 89 和数组中…数组名[3]这个数是相等的,
如果想查找是数组中的第几个数,就需要将 i 加1,因为数组名后面的
下标是从 0 开始的 */
顺序查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。