package chapter2.section1;

/**
 * 输入：n个数的一个序列A={a1,a2,a3...an}和一个值v 
 * 输出：下标i使得v=A[i]或者当v不在A中出现时，v为特殊值NIL
 * 写出线性查找的伪代码，它扫描整个序列来查找v，使用一个循环不变式来证明你的算法
 * 
 * 伪代码：
 * SelectV(A,v) 
 * 	   for i=1 to A.length 
 *     if A[i]=v 
 *         return i 
 *     return NIL
 * 
 * @author Administrator
 *
 */
public class Hw_3_SelectV {
	public static void main(String[] args) {
		Integer[] arr = { 12, 45, 11, 32, 44, 10 };
		String str = selectV(arr, 12);
		System.out.println(str);

	}

	private static String selectV(Integer[] arr, int v) {
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == v) {
				return Integer.toString(i);
			}
		}
		return "NIL";
	}
}