顺序查找,顾名思义,就是爱意马尔(贵州方言)的查找。计算机领域叫做扫描。哈哈哈,就是皮一下。
package myJavaStudy;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int array[] = { 1, 2, 3, 4, 5 };
int key;
Scanner scanner = new Scanner(System.in);
key = scanner.nextInt();
scanner.close();
int index;
index = seqSearch(array, key);
if (index == 0) {
System.out.println("抱歉,没有查找到!");
} else {
System.out.println("找到了,下标是:" + index);
}
}
public static int seqSearch(int array[], int key) {
int i;
for (i = 0; i < array.length; i++) {
if (array[i] == key) {
break;
}
}
// 查找失败了
if (i == array.length) {
return 0;
}
// 查找成功,返回i+1因为下标是0开始的
else {
return i + 1;
}
}
}
写完了,继续打工咯。