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
- object channel
- Queue
- Abstract Factory pattern
- 자료구조
- 팩토리패턴
- 경량 패턴
- 깊이 우선 탐색
- 명령패턴
- 외적
- 두 직선사이 교점
- 스택
- 생성패턴
- 동적 계획법
- 정렬 알고리즘
- 트리순회
- flyweight pattern
- 트리
- 관찰자(Observer) 패턴
- Factory method pattern
- 분포 기반 정렬 알고리즘
- Unreal Collision
- 비교 기반 정렬 알고리즘
- C++ STL 정리
- Union-Find
- 디자인패턴
- command pattern
- BFS
Archives
- Today
- Total
목록비교 기반 정렬 알고리즘 (1)
KimMK
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/0MorX/btrT6vEIArX/UxICYdE7nbZwqz5JgaaCrK/img.jpg)
정렬 알고리즘 비교 기반 선택(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