Java119 Chapter 03-3. 검색 알고리즘_이진 검색 이진 검색(binary search)요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 → 데이터가 키값으로 이미 정렬(sort)되어 있는 것이 전제 조건종료 조건은 일치하는 값을 찾거나 더 이상 검색 범위가 없을 때선형 검색보다 빠르게 검색 가능 이진 검색package ch03_3;import java.util.Scanner;// 이진 검색public class Ex10_binSearch { // 요솟수가 n개인 배열 a에서 key와 같은 요소를 이진 검색 static int binSearch(int[] a, int n, int key) { int pl = 0; // 검색 범위의 첫 인덱스 int pr = n - 1; // 검색 범위의 끝 인덱스 .. 2024. 8. 4. Chapter 03-2. 검색 알고리즘_선형 검색 선형 검색(linear search) 또는 순차 검색(sequential search)요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색함배열의 요솟수가 n개일 때 종료조건(검색 실패 혹은 성공)을 판단하는 횟수는 평균 n/2회int i = 0;while(true) { if(i == n) return -1; // 검색 실패(-1 반환) if(a[i] == key) return i; // 검색 성공(인덱스 반환) i++;} 선형 검색package ch03_2;import java.util.Scanner;// 선형 검색public class Ex01_seqSearch { // 요솟수가 n인 배열 a에서 key와 값이 같은 요소를 선형 .. 2024. 8. 4. Chapter 03-1. 검색 알고리즘_검색 알고리즘이란 배열에서 검색선형 검색: 무작위로 늘어서 있는 데이터 모임에서 검색 수행이진 검색: 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색 수행해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행체인법: 같은 해시값의 데이터를 선형 리스트로 연결하는 방법오픈 주소법: 데이터를 위한 해시값이 출동할 때 재해시하는 방법 2024. 8. 4. Chapter 02-2. 기본 자료구조_클래스란 클래스(class)서로 다른 여러 데이터형을 자유로이 조합하여 만들 수 있는 자료구조// 클래스 선언의 예class XYZ { int x; // int형 필드 x long y; // long형 필드 y double z; // double형 필드 z}XYZ a; // XYZ형의 클래스형 변수 a 선언a = new XYZ(); // XYZ형의 클래스 인스턴스를 생성하고 참조하는 곳을 대입XYZ a = new XYZ(); // 변수 선언, 인스턴트 생성, 연결 짓기를 한꺼번에 수행// 클래스형 변수 a가 참조하는 클래스 인스턴스 안의 필드는 a.x, a.y, a.x로 접근 신체검사 데이터용 클래스 배열에서 평균 키와 시력의 분포를 구하기package ch02_2;import java.util.Scanner;/.. 2024. 6. 22. Chapter 02-1. 기본 자료구조_배열이란 자료구조데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 → 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법 배열(array)같은 자료형의 변수인 구성 요소(component)가 모인 것int[] a; // 구성 요소의 자료형이 int형인 배열 위의 배열 선언에서 만들어지는 a는 배열 변수(array variavle)라고 부르는 특수한 변수일뿐 배열 그 자체는 아님배열 본체는 연산자 new를 사용하여 생성함아래와 같이 선언하면 생성한 배열 본체를 참조할 수 있음 → 왼쪽 피연산자인 배열 a에 참조하는 곳을 대입하여 배열 변수 a와 배열 본체를 연결a = new int[5]; // new를 사용하여 배열 본체를 생성한 뒤 배열 변수 a와 연결 아래의 코드는 배열 본체 생성과 배열 변수.. 2024. 6. 22. 이전 1 2 3 4 5 6 ··· 24 다음