방법
- 1단계: 전체 비교하고 가장 작은 수 제일과 교환
- 2단계: 처음 빼고 가장 작은 수 2번째와 교환
- 3단계: 앞의 2개 빼고, 가장 작은수를 3번째와 교환
- 4단계: 위의 단계를 반복할 필요 없을 때(n-2)까지 반복
비교 횟수
1 단계에서 n-1번
2 단계에서 n-2번
3 단계에서 n-3번
전체 비교 횟수는 n(n-1)/2
'Computer Science > Algorithm :: 알고리즘' 카테고리의 다른 글
| [알고리즘] 셸 정렬 - 나눠서 삽입정렬을 하다 (0) | 2021.03.18 |
|---|---|
| [알고리즘] 병합 정렬 - 분할해서, 정렬하며 합치다 (0) | 2021.03.18 |
| [알고리즘] 삽입 정렬 - 앞에서 꺼내서 뒤부터 비교 (0) | 2021.03.18 |
| [알고리즘] 버블 정렬 (0) | 2021.03.18 |
| [알고리즘] 점근적 분석 & 표기 #1주차 (0) | 2021.03.04 |