Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 스택의 특징
- 자료구조
- 별 찍기 10
- 백준 17822
- AVL 시간 복잡도
- 백준 17471
- 백준 2447
- 해시구현
- 백준 1158
- 원판 돌리기
- 조세퍼스 순열
- 구현
- qorwns
- 게리멘더링2
- heap
- 시간 복잡도
- dfs
- 5397
- ㅣ풀이
- c#
- 백준
- Stack 이란
- 1764
- C/C++ 구현
- 백준 5397
- 풀이
- 버킷 정렬
- 백준 1406
- 해시 구현
- 백준 17779
Archives
- Today
- Total
홍시홍의 프로그래밍
선택 정렬(시간복잡도, 구현방법, 특징) 본문
1. 시간 복잡도
O(n^2)
바깥루프에서 n-1번 안쪽 루프에서 n-i번
2. 구현방법
0->n번째까지 i번재 로 작은 값을 찾아 앞에서 부터 채워준다.
3. 특징
비교 정렬이다
O(n^2)시간 복잡도를 가져 느리다
https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC
'알고리즘' 카테고리의 다른 글
| [알고리즘] BFS(너비우선 탐색, 시간복잡도, 구현 방법, 특징) (0) | 2020.05.19 |
|---|---|
| [알고리즘] 다익스트라(시간복잡도, 특징, 구현방법) (0) | 2020.05.19 |
| 버킷(Bucket) 정렬(개념, 시간 복잡도) (0) | 2019.09.23 |
| 기수(radix) 정렬(C/C++ 구현, 시간 복잡도) (0) | 2019.09.23 |
| 퀵(quick) 정렬(C/C++ 구현, 시간 복잡도) (0) | 2019.09.18 |
Comments