首页 > 代码库 > 顺序查找

顺序查找

顺序查找属于查找中较容易的一个方法,且对数据是否已经排序没有要求,是很常用的一个查找算法。

但缺点是必须一个一个数字进行比较查找,查找所需步骤可能较多。

顺序查找算法的思想是,将目标与待查找数据进行比较,若发现与目标数据相同的数据,则查找停止,

返回此时被找到的数据的位置。

// 算法设计 顺序查找

# 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 开始的   */

顺序查找