zoukankan      html  css  js  c++  java
  • 顺序查找

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

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

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

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

    // 算法设计 顺序查找

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

    转载请注明出处
  • 相关阅读:
    【2019/5/24】周进度报告
    第一阶段意见汇总以及改进
    【2019/5/18】周进度报告
    用户体验评价-搜狗输入法
    第二阶段冲刺1
    第十四周总结
    找水王
    第十三周总结
    程序员修炼之道-从小工到专家阅读笔记02
    第十二周总结
  • 原文地址:https://www.cnblogs.com/lnlin/p/6523288.html
Copyright © 2011-2022 走看看