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