查找算法-顺序查找算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xj80231314/article/details/86212793

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) + "个元素处。");
            }
      }
}