码迷,mamicode.com
首页 > 其他好文 > 详细

顺序查找

时间:2017-03-08 22:17:59      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:int   步骤   list   tle   find   key   main   length   相等   

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

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

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

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

// 算法设计 顺序查找

# 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 = FindBySeq(TestData, 5, 89);
  printf("retData = %d", retData);
  
  return 0;
 }
 
/* 该程序运行结构为3,表示 89 和数组中…数组名[3]这个数是相等的,
如果想查找是数组中的第几个数,就需要将 i 加1,因为数组名后面的
下标是从 0 开始的   */

顺序查找

标签:int   步骤   list   tle   find   key   main   length   相等   

原文地址:http://www.cnblogs.com/lnlin/p/6523288.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!