1. 버블 정렬 (Bubble Sort)
- 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘
* 버블 정렬 시간 복잡도 : O(n^2)
2. 삽입 정렬 (Insertion Sort)
- 해당 인덱스(key값) 앞에 있는 데이터(B)부터 비교해서 key값이 더 작으면, B값을 뒤 인덱스로 옮기는 정렬 알고리즘
* 삽입 정렬 시간 복잡도 : O(n^2)
3. 선택 정렬 (Selection Sort)
- 주어진 데이터 중 최소값을 찾아 앞에 위치한 데이터와 교체하는 정렬 알고리즘
* 삽입 정렬 시간 복잡도 : O(n^2)
'자료구조 & 알고리즘' 카테고리의 다른 글
| [파이썬] 동적 계획법(DP)과 분할 정복(DAC) (0) | 2021.03.21 |
|---|---|
| [파이썬] 재귀 호출 (Recursive Call) (0) | 2021.03.21 |
| [파이썬] 힙(Heap) 직접 구현하기 (0) | 2021.03.17 |
| [파이썬] 이진 탐색 트리(Binary Search Tree) 직접 구현하기 (0) | 2021.03.17 |
| [파이썬] Hash Table 구현과 Hash Collision 해결 기법 (0) | 2021.03.16 |