선형탐색 로직

• 선형탐색을 구현한 로직 배열의 수가 12인 배열 a를 생성 후 각 배열 값에 0~9인 난수를 삽입한다.
  • 그 후 배열 값을 Scanner 클래스를 통한 key 값을 입력한다.

public class LinearSearch

{
    public static void main(String[] args) {
        Random rand = new Random();
        Scanner stdIn = new Scanner(System.in);

         final int n = 12;
         int[] a = new int[n];

         for (int j = 0; j< n; j++)
        {
            a[j] = rand.nextInt(10);
         }
         System.out.println("배열 a의 모든 요소의 값 \n {");
         for (int j = 0; j < n; j++)
         {
             System.out.print(a[j]+" ");
          }
          System.out.print("}");

          System.out.println("탐색할 수치 : ");
          int key = stdIn.nextInt();

          int i;
         for (i = 0; i < n; i++) {
             if (a[i] == key) 
             break;
          }
          if(i<n)
          {
              System.out.println("이것은 a[" + i + "]에 있습니다.");
          }
          else
          {
              System.out.println("이것은 없습니다.");
           }
      }
}