package com.xj.www.search;
import java.util.Scanner;
/**
* 顺序查找算法
*
* @author xiongjing
*
*/
public class SearchFun {
final static int N = 15;
// 顺序查找算法实现
public static int search(int[] a, int n, int x) {
int i, f = -1;
for (i = 0; i < n; i++) {
if (x == a[i]) {
f = i;
break;
}
}
return f;
}
// 程序主入口
public static void main(String[] args) {
int x, n, i;
int[] shuzu = new int[N];
for (i = 0; i < N; i++) {
shuzu[i] = (int) (100 + Math.random() * (100 + 1));
}
System.out.print("顺序查找算法演示! \n");
System.out.println("数据序列: \n");
for (i = 0; i < N; i++) {
System.out.print(" " + shuzu[i]);
}
System.out.print("\n\n");
System.out.println("请输入要查找的数:");
@SuppressWarnings("resource")
Scanner input = new Scanner(System.in);
x = input.nextInt();
n = search(shuzu, N, x);
if (n < 0) {
System.out.println("没找到数据:" + x);
} else {
System.out.println("数据:" + x + "位于数组的第" + (n + 1) + "个元素处。");
}
}
}
查找算法-顺序查找算法
最新推荐文章于 2023-12-19 21:08:19 发布