順序尋找JAVA實現 設定哨兵

標籤：

/** * 順序尋找，設定哨兵 * 待尋找數組:a[n] * 待尋找元素:key *  * 方法： * b[n+1],其中，b[0]存放key,b[1]至b[n]存放a[0]至a[n-1]的元素 * 將b[n]從後向前掃描，如果尋找成功，返回元素在數組b中的下標，從1開始；如果尋找失敗，返回0 *  * 設定哨兵的好處：避免了每次迴圈後都要檢查數組下標是否越界 * @author kpp * */public class SequenSearch {    public static void main(String[] args) {        // TODO Auto-generated method stub        int data[] = {38,65,97,176,213,227,49,78,34,12,164,11,18,1};        int key = 2;        int index = search(data,key);        if(index == 0){            System.out.println("尋找失敗");        }else{            index = index - 1;            System.out.println("尋找成功，key在數組的第"+index+"個位置(從0開始)");        }            }    /**     *      * @param a    待尋找數組     * @param key  待尋找元素     * @return     如果尋找成功，返回元素在數組b中的下標，從1開始；如果尋找失敗，返回0     */    private static int search(int a[],int key){        int len = a.length;        int b[] = new int[len+1];        b[0] = key;        System.arraycopy(a, 0, b, 1, len);                int i = len;        while(key != b[i]){            i--;        }        return i;    }}

 

順序尋找JAVA實現 設定哨兵