略知Ⅵ

Algorithm Gossip: 循序搜寻法（使用卫兵）:

卫兵通常设定在数列最后或是最前方，假设设定在列前方好了（索引0的位置），我们从数列后方向前找，如果找到指定的资料时，其索引值不是0，表示在数列走访完之前就找到了，在程式的撰写上，只要使用一个while回圈就可以了。

  public static int search(int[] number, int des)
    {
        int[] tmp = new int[number.length + 1];
        for (int i = 1; i < tmp.length; i++)
        {
            tmp[i] = number[i - 1];
        }
        tmp[0] = des;
        int k = tmp[0];
        int i = number.length;
        while (tmp[i] != k)
            i--;
        return i - 1;
    }

 Algorithm Gossip: 二分搜寻法（搜寻原则的代表）:

    public static int search(int[] number, int des)
    {
        int[] tmp = new int[number.length + 1];
        for (int i = 1; i < tmp.length; i++)
        {
            tmp[i] = number[i - 1];
        }
        tmp[0] = des;
        int k = tmp[0];
        int i = number.length;
        while (tmp[i] != k)
            i--;
        return i - 1;
    }

    Algorithm Gossip: 插补搜寻法：

插补搜寻法是以资料分布的近似直线来作比例运算，以求出中间的索引并进行资料比对，如果取出的值小于要寻找的值，则提高下界，如果取出的值大于要寻找的值，则降低下界，如此不断的减少搜寻的范围，所以其本原则与二分搜寻法是相同的，至于中间值的寻找是透过比例运算，如下所示，其中K是指定要寻找的对象，而m则是可能的索引值：

 public static int search(int[] number, int des)
    {
        int low = 0;
        int upper = number.length - 1;
        while (low <= upper)
        {
            int mid = (upper - low) * (des - number[low]) / (number[upper] - number[low]) + low;
            if (mid < low || mid > upper)
                return -1;
            if (des < number[mid])
                upper = mid - 1;
            else if (des > number[mid])
                low = mid + 1;
            else
                return mid;
        }
        return -1;
    }