zoukankan      html  css  js  c++  java
  • 线性查找算法

     1 #include <stdio.h>
     2 #define ARRAYLEN 8   //静态查找表的元素 
     3 int source[ARRAYLEN]={69,65,90,37,92,6,28,54};   //静态查找表 
     4 int SeqSearch(int s[],int n,int key)
     5 {
     6     int i;
     7     for(i=0;i<n&&s[i]!=key;i++)   //循环查找关键字 
     8       ;          
     9     if(i<n)   //在静态查找表中找到关键字 
    10       return i;
    11     else 
    12       return -1;
    13 }
    14 int main()
    15 {
    16     int key,i,pos;
    17     printf("
    请输入关键字:");
    18     scanf_s("%d",&key);
    19     pos=SeqSearch(source,ARRAYLEN,key); 
    20     printf("原数据:
    ");
    21     for(i=0;i<ARRAYLEN;i++)
    22       printf("%d  ",source[i]);  
    23     if(pos>=0)
    24       printf("
    查找成功,该关键字位于%d个位置:",pos+1); //加1让位置显示从1开始 
    25     else
    26       printf("
    查找失败!");
    27     return 0;
    28 }
    Coding
  • 相关阅读:
    C#中IDisposable学习
    C# volatile与lock
    TFS源代码管理
    C#如何获取真实IP地址
    c# 协变和逆变
    基本数据类型
    用户交互
    变量.常量
    输出语句,注释,
    基础知识随笔
  • 原文地址:https://www.cnblogs.com/ccie-leon-43093/p/5569901.html
Copyright © 2011-2022 走看看