일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 정렬
- 알고리즘
- C/C++
- 삼성전자 역량테스트
- 주사위 굴리기
- java
- 분할정복
- Inversion Counting
- 백준
- 삼성 b형
- 백준 10090번
- 알고리즘 특강
- 조합
- Greedy
- 버블정렬
- 자바
- mergesort
- 백준 2589번
- 백준 14499번
- 삼성전자DX알고리즘
- 삽입 정렬
- 다이나믹 프로그래밍
- 구현 알고리즘
- brute-Force
- 다리 놓기
- 백준 1105번
- 백준 1011번
- 백준 1010번
- 선택 정렬
- BOJ
Archives
- Today
- Total
목록선택 정렬 (1)
Lavine's Dev Site
[알고리즘 개념] 정렬 알고리즘 - 선택 정렬 (Selection Sort)
선택 정렬 (Selection Sort) 정렬 순서 (오름차순 정렬 기준) 주어진 리스트에서 최소 값을 찾는다. 최소 값을 유효 범위 내에서 맨 앞의 값과 swap한다. swap된 위치를 제외 한 나머지 공간이 1개가 될때까지 1 ~ 2를 반복한다. 예시 장점 구현이 쉽고 이해하기 쉽다. In-place Sorting Algorithm 주어진 배열 내에서 이루어지기 때문에 공간복잡도 O(n) 단점 O(n2)의 시간복잡도 불안정 정렬 (Unstable sorting) 중복 값 순서 보장 못함 시간 복잡도 외부 루프: (n-1)번 반복 최솟값 탐색: n-1, n-2, n-3, ... ,2, 1 T(n) = 1 + 2 + ... + (n-2) + (n-1) = n(n-1)/2 ∈ O(n2) Code (C/C+..
Algorithm/알고리즘 개념
2022. 9. 26. 01:09