算法导论2-1.3：n个数的一个序列A中查找v

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";}}