循环搜索(使用标志位)

转载 2006年06月22日 14:07:00
初學者看到循序搜尋,多數都會使用以下的方式來進行搜尋:
while(i < MAX) {
    if(number[i] == k) {
        printf("找到指定值");
        break;
    }
    i++;
}

 

這個方法基本上沒有錯,但是可以加以改善,可以利用設定衛兵的方式,省去if判斷式,衛兵通常設定在數列最後或是最前方,假設設定在列前方好了(索引0的位置),我們從數列後方向前找,如果找到指定的資料時,其索引值不是0,表示在數列走訪完之前就找到了,在程式的撰寫上,只要使用一個while迴圈就可以了。

public class LinearSearch {
  public static int search(int[] number, int des) {
    int len = number.length;
    int[] tmp = new int[len + 1];
    /*
    for (int i = 1; i < tmp.length; i++) {
      tmp[i] = number[i - 1];
    }*/
    System.arraycopy(number,0,tmp,1,len);
    tmp[0] = des;

    int k = tmp[0];
    int i = number.length;
    while (tmp[i] != k)
      i--;
    return i - 1;
  }

  public static void main(String[] args) {
       int[] number = {1, 4, 2, 6, 7, 3, 9, 8};
       int find = LinearSearch.search(number, 8);
       if(find != 0)
         System.out.println("找到數值於索引" + find);
       else
         System.out.println("找不到數值");
  }
}

举报

相关文章推荐

通过设置标志位tag判断队空队满的循环队列

首先我们定义一个具有基本操作方法的Queue类,在这个类中我们设置了一个bool型的变量tag,通过判断tag的值来判断队列是否为空、是否为满。具体是:rear==front&&!tag为空,rear...

要求顺序循环队不损失一个空间,全部能够得到有效利用,试采用设置标志位tag的方法解决“假溢出”问题,实现顺序循环队列算法

头文件:函数的声明 #include #include #define QUEUESIZE 100 typedef char ElemType; typedef struct { Elem...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

标志位寄存器的说明

一、运算结果标志位 1、进位标志CF(Carry Flag) 进位标志CF主要用来反映运算是否产生进位或借位。如果运算结果的最高位产生了一个进位或借位,那么,其值为1,否则其值为0。 使...
  • sonbai
  • sonbai
  • 2012-11-26 20:43
  • 1063
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)