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
- 동적 계획법
- 자료구조
- 경량 패턴
- Set
- 스택
- Trie
- Union-Find
- 두 직선사이 교점
- 디자인패턴
- 팩토리패턴
- Unreal Collision
- object channel
- 정렬 알고리즘
- command pattern
- Factory method pattern
- flyweight pattern
- 트리
- 비교 기반 정렬 알고리즘
- 명령패턴
- Queue
- BFS
- C++ STL 정리
- 깊이 우선 탐색
- 트리순회
- 분포 기반 정렬 알고리즘
- 관찰자(Observer) 패턴
- 생성패턴
- 외적
- Abstract Factory pattern
- 유니온-파인드
Archives
- Today
- Total
목록분포 기반 정렬 알고리즘 (1)
KimMK
정렬 알고리즘
정렬 알고리즘 비교 기반 선택(Selection) 버블(Bubble) 삽입(Insertion) 쉘(Shell) 퀵(Quick) 병합(Merge) 힙(Heap) 분포 기반 계수(Counting) 기수(Radix) 버킷(Bucket) 비교 기반 정렬 알고리즘 선택 정렬 배열에서 가장 작은 원소를 찾아 첫 번째 원소와 교환하고 두 번째 작은 원소를 찾아 두 번째 원소와 교환하는 방식으로 전체를 정렬하는 알고리즘 전체 데이터(N)에 대해서 비교 횟수는 N(N-1)/2가 되고 시간 복잡도는 O(N2)이 되므로 입력 데이터의 수에 따라 시간이 오래 걸리는 알고리즘이고 [1,2’,2]와 같은 입력 배열을 정렬하면 [1,2,2’]와 같이 크기가 같음에도 상대적인 위치가 변경될 수 있다는 단점을 보유 (불안정) 하지만 ..
자료구조 & 알고리즘
2022. 12. 19. 21:30