四.算法实践
1. 算法实现
输入数据:A = {11,34,20,10,12,35,41,32,43,14},key = 41
Java源代码
public class SequentialSearch { public static void main(String[] args) { // input data int[] a = {11,34,20,10,12,35,41,32,43,14}; int key = 41; // 调用算法,并输出结果 int result = search(a, key); System.out.println(result); } private static int search(int[] a,int key) { // 初始化变量 int i = 0; // 使用循环遍历整个数组 while (i < a.length){ // 将集合中的元素与key进行比较 if (a[i] == key){ // 找到目标元素,提前返回 return i + 1; } // 每次索引下标后移 i++; } // 循环结束还未触发内部的return则代表未找到,此时返回-1 return -1; } }
输出数据(output):7
参考文章来源:1,2,3,4