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
- 비교 기반 정렬 알고리즘
- Abstract Factory pattern
- 외적
- Unreal Collision
- 유니온-파인드
- 경량 패턴
- C++ STL 정리
- 깊이 우선 탐색
- Set
- command pattern
- 트리순회
- 관찰자(Observer) 패턴
- 정렬 알고리즘
- 스택
- Trie
- 두 직선사이 교점
- 자료구조
- flyweight pattern
- 분포 기반 정렬 알고리즘
- 명령패턴
- 디자인패턴
- Factory method pattern
- 생성패턴
- BFS
- Union-Find
- 트리
- Queue
- object channel
- 팩토리패턴
- 동적 계획법
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