静态查找

静态查找设置哨兵，可以减少比较次数，效率会有所提高。静态查找算法简单，效率较低

package com.gxf.search;

/**
 * 静态查找实现
 * @author xiangfei
 *
 */
public class StaticSearch { 
    
    public int search(int array[], int k){
        array[0] = k;//设置哨兵
        int index = array.length - 1;
        
        for(; index >= 0;index--){
            if(array[index] == k)
                break;
        }
        return index;
    }
    /**
     * 测试
     * @param args
     */
    public static void main(String args[]){
        int array[] = {0,3,7,9,30,25};
        StaticSearch search = new StaticSearch();
        
        for(int i = 1; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
        System.out.println();
        int elementToSear = 7;
        int index = search.search(array, elementToSear);
        if(index <= 0){
            System.out.println(elementToSear + "不在数组中!");
        }
        else{
            System.out.println(elementToSear + "在数组中的位置:" + index);
        }
    }
}

执行结果

3 7 9 30 25
7在数组中的位置:2