1. 원소들이 다음의 순으로 배열에 저장되어 있다
| 12 70 30 20 55 25 |
1) 선택 정렬
12 70 30 20 55 25
12 25 30 20 55 | 70
12 25 30 20 | 55 70
12 25 20 | 30 55 70
12 20 | 25 30 55 70
12 | 20 25 30 55 70
12 20 25 30 55 70
2) 버블 정렬
12 70 30 20 55 25
12 30 70 20 55 25
12 30 20 70 55 25
12 30 20 55 70 25
12 30 20 55 25 | 70
12 20 30 55 25 | 70
12 20 30 25 | 55 70
12 20 25 | 30 55 70
3) 삽입 정렬
12 70 | 30 20 55 25
12 30 70 | 20 55 25
12 20 30 70 | 55 25
12 20 30 55 70 | 25
12 20 25 30 55 70 |
2. 버블 정렬
1) 원소간 이동이 적은 경로가 가장 적은 경우 : 이미 정렬된 경우
2) O(n)
'알고리즘' 카테고리의 다른 글
| [백준 11004-Python] K번째 수 (1) | 2024.03.31 |
|---|---|
| 쉽게 배우는 알고리즘-06연습문제 (1) | 2023.10.23 |
| 쉽게 배우는 알고리즘-03연습문제 (0) | 2023.10.23 |
| 쉽게 배우는 알고리즘-02 연습문제 (2) | 2023.10.23 |
| 쉽게 배우는 알고리즘-09동적프로그래밍(~돌놓기) (1) | 2023.10.23 |