当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

有监视哨的顺序查找

发表于: 2012-12-09   作者:128kj   来源:转载   浏览:
摘要: public class seqSearch { /** * @param args */ /* 顺序查找又称线性查找; 基本思想:从查找表的一端开始,向另一端逐个按给定值K与关键字进行比较,若找到,查找成功; 并给出记录在表中的位置;若整个表检测完,仍未找到与K值相同的关键字,则查找失败; 优点:对表中
public class seqSearch { 
 
    /**
     * @param args
     */ 
    /*
    顺序查找又称线性查找;
    基本思想:从查找表的一端开始,向另一端逐个按给定值K与关键字进行比较,若找到,查找成功;
    并给出记录在表中的位置;若整个表检测完,仍未找到与K值相同的关键字,则查找失败;
    优点:对表中数据的存储没有要求,对于链表,只能进行顺序查找;
    缺点:当n值很大时,平均查找长度较大,效率低;
    */ 
 
    //无监视哨的情况,查询成功返回该对象的下标序号,失败时返回-1。 
    int SeqSearch(int r[],int n,int k) 
    { 
        int i=0; 
        while(i<n&&r[i]!=k) 
            i++; 
        if(i<n) 
            return i; 
        else  
            return -1; 
    } 
 
    //有监视哨的情况,多定义一个单元存放待查找的元素,这样每次循环只需要进行元素的比较,不需要比较下标是否越界。 
    //查询成功返回该对象的下标序号,失败时返回-1。 
    int SeqSearch2(int r[],int n,int k) 
    { 
        int i=0; 
        r[n-1]=k; 
        while(r[i]!=k) 
            i++; 
        if(i<n) 
            return i; 
        else  
            return -1; 
    } 
    public static void main(String[] args) { 
        seqSearch sq=new seqSearch(); 
        int r[]={1,2,3,4,5}; 
        System.out.println(sq.SeqSearch(r,5,3)); 
        System.out.println(sq.SeqSearch2(r,5,3)); 
 
    } 
 
} 

C:\java>java  seqSearch
2
2

有监视哨的顺序查找

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
#include<stdio.h> int fun(int a[],int n,int x) { int i; for(i=0;i<n;i++) { printf("
如果查找过程和程序执行能结合起来,那么这个过程会更加直观。 本文简单地实现了顺序查找的可视化。
查找又称检索,是指在某种数据结构中找出满足给定条件的元素。若在查找的同时对表做修改运算(如插入
算法-查找之一顺序查找 查找-是最常见的数据操作之一,数据结构核心运算之一,其重要性不言而喻。顺
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的
  顺序表查找基础。 1、顺序查找  特点:简单粗暴,效率较低。 2、二分查找  如果顺序表已经有
代码部分: #include <stdio.h> #define MAXL 100 typedef int KeyType; typedef char InfoTyp
资源文件查找顺序 之所以说Struts 2.0的国际化更灵活是因为它可以能根据不同需要配置和获取资源(pr
多核查找-顺序查找也疯狂 <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:
多核查找-顺序查找也疯狂 在去年的软件开发2.0技术大会上,我讲了一个支持动态负载均衡的多核查找设
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号