Silver Library (Archived)
#3 Selection, Sorting algorithm 본문
F2. Problem & Solving/Theory of algorithm
#3 Selection, Sorting algorithm
Ayin Kim 2023. 1. 10. 00:03반응형
정렬문제의 정의
- n개의 숫자를 입력 받아 입력 받은 숫자들을 점점 커지는 순서나 점점 작아지는 순서로 다시 배열하여 출력하는 문제.
선택정렬 알고리즘
- 정렬문제를 푸는 컴퓨터 알고리즘 중의 하나로 현재 상황에서 가장 작거나 가장 큰 숫자를 선택하여 재배치하는 아이디어로 정렬문제를 해결하며 시간복잡도는 ceta(n^2)
'F2. Problem & Solving > Theory of algorithm' 카테고리의 다른 글
| Difference between Hash vs Node memory (0) | 2023.04.25 |
|---|---|
| Iteration vs loop, aren't they the same? (0) | 2023.01.17 |
| #4 Insertion Sort (0) | 2023.01.10 |
| #2 Algorithm, 4 steps and way to describe it. (0) | 2023.01.08 |
| #1 Start - Fundamental of algorithm (0) | 2023.01.07 |