요소가 직선 모양으로 늘어선 배열에서 처음부터 끝까지 원하는 키 값을 앞에서부터 순서대로 요소를 검색하는 것. 검색의 종료 조건은 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우나 검색할 값과 같은 요소를 발견한 경우 두 경우이다. 전자는 검색 실패이고 후자는 검색 성공이다. 배열의 요솟수가 n 개일 때, 위 두 가지 결과를 판단하는 횟수는 평균 n/2회 이다. (원하는 값이 배열에 존재하지 않는 경우 전자는 n+1회, 후자는 n회) public class SeqSearch { static int seqSearch(int[] a, int n, int key){ for (int i = 0; i < n; i++){ if (a[i] == key){ return i;//검색 성공(인덱스 리턴) } retu..

같은 자료형의 변수로 이루어진 구성요소가 모인 것 예제: class IntArray { public static void main(String[] args) { int[] a = new int[5]; //배열의 선언 - int 자료형으로 5칸의 배열 a[0] = 11; // 0 번째 배열칸에 11 저장 a[1] = 23; a[2] = 40; a[3] = a[2] * 2; // 3번째(인덱스2) 배열 값 곱하기 2 를 4번째 배열칸(인덱스3)에 저장 a[4] = a[0] + a[1]; // int형이므로 배열 속 값 간의 연산 가능, 덧셈 결과를 5번째(인덱스4) 배열칸에 저장 //반복문을 통해 배열의 결과값을 나열, length는 배열의 길이를 나타냄, i는 인덱스 for (int i=0; i < a.l..