算法-->顺序查找

来源:互联网 发布:nestopia mac 编辑:程序博客网 时间:2024/06/03 16:48
package 顺序查找;import java.util.Scanner;public class ShunXu {    static final int N = 15;    static int searchFun(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;        ShunXu sh = new ShunXu();        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.print("数据序列\n");        for (i = 0; i < N; i++) {            System.out.print(" " + shuzu[i]);        }        System.out.print("\n\n");        System.out.print("输入要查找的数\n");        Scanner sc = new Scanner(System.in);        x = sc.nextInt();        n = searchFun(shuzu, N, x);        if (n < 0) {            System.out.print("没找到数据" + x);        } else {            System.out.println("数据 " + x + "位于数据的第" + (n + 1) + "个元素处");        }    }}

这里写图片描述

原创粉丝点击