알고리즘
쉽게 배우는 알고리즘-04연습문제
킹왕짱지지
2023. 10. 23. 12:50
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)