void selectionSort(int[] arr) { int indexMin, temp; for (int i = 0; i < arr.length-1; i++) { indexMin = i; for (int j = i+1; j < arr.length; j++) { if (arr[j] < arr[indexMin]) { indexMin = j; } } temp = arr[indexMin]; arr[indexMin] = arr[i]; arr[i] = temp; } System.out.println(Arrays.toString(arr)); } 1. 선택 정렬 (Selection Sort) - 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것 1) 주어진 배열 중에서 최소값을 찾는다. 2) 그 값을 맨 앞에 위..
- 선형 검색 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하면 되는데, 이를 선형 검색(linear search) 또는 순차 검색 (sequential search) 이라는 알고리즘이다. 배열 검색의 종료 조건) 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 선형 검색은 배열에서 순서대로 검색하는 유일한 방법이다. 선형 검색은 반복할 때마다 종료 조건 1,2 를 모두 판단한다. 단순한 판단이라고 생각할 수 있지만 종료 조건을 검사하는 비용은 결코 무시할 수 없다. 이 비용을 반으로 줄이는 방법이 보초법 (sentinel method)이다. 검색하기 전에 검색하고자 하는 키 값..
- Total
- Today
- Yesterday
- 이펙티브자바 아이템59
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 이펙티브자바
- 김영한 http
- 킹수빈닷컴
- JS 딥다이브
- dreamcoding
- js array
- 이펙티브자바 스터디
- HTTP 완벽가이드
- 이펙티브자바 아이템60
- java
- 김영한 JPA
- 백준
- http
- 패스트캠퍼스 컴퓨터공학 완주반
- BOJ
- GCP
- js promise
- ㅇㄷㅇㅈ
- 백기선 스터디
- Spring Security
- REST API
- HTTP 완벽 가이드
- js api
- JPA 연관관계 매핑
- 프로그래머스
- 드림코딩
- 프로그래머스 SQL
- 모던자바스크립트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |