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

    a为数组,n为要查找的数组个数,key为要查找的关键字.

    顺序查找又称为线性查找:从表中第一个或者最后一个记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等的时候.则表中没有所查的记录,查找不成功.

     1 #include "stdafx.h"
     2 #include <iostream>
     3 #include <exception>
     4 #include<string>
     5 using namespace std;
     6 
     7 
     8 //顺序表查找的两种方法
     9 int Sequential_Search(int *a,int n,int key)
    10 {
    11     for(int i = 0;i!=n;i++)
    12     {
    13         if (key==a[i])
    14             return i;
    15     }
    16     return 0 ;
    17 }
    18 
    19 int Sequential_Search2(int *a,int n,int key)
    20 {
    21     int i;
    22     a[0]=key;
    23     i = n;
    24     while(a[i]!=key)
    25     {
    26         i--;
    27     }
    28     return i;
    29 }
    30 int _tmain(int argc, _TCHAR* argv[])
    31 { 
    32     
    33 
    34     return 0 ;
    35 }
  • 相关阅读:
    STA分析(四) lib model
    STA分析(三) cmos模型
    STA分析(二) multi_cycle and false
    STA分析(一) setup and hold
    UVM环境(一)
    Perl中的正则表达式(五)
    RVDS编译器
    ARM的Trust Zone技术
    001-shell基础,创建,运行
    006-mac下finder操作
  • 原文地址:https://www.cnblogs.com/crazycodehzp/p/3550577.html
Copyright © 2011-2022 走看看