버블 정렬
집합 내의 이웃 요소끼리 교환하는 정렬
1. 44 88 62 38 19 49로 시작!
44 88 비교
88이 커서 교환 x
88 62 비교
88이 커서 88을 뒤로
44 62 88 38 19 49로 다시 시작
88 38 비교
88이 커서 38 뒤로
이렇게 쭉 비교
44 62 38 19 49 88이 되면 88은 정렬 완료
2. 44 62 38 19 49 만 다시 시작
끝날때 까지 비교
레코드가 많이 불려진다. 별로 좋지 않아 보이네
'Computer Science > Algorithm :: 알고리즘' 카테고리의 다른 글
| [알고리즘] 셸 정렬 - 나눠서 삽입정렬을 하다 (0) | 2021.03.18 |
|---|---|
| [알고리즘] 병합 정렬 - 분할해서, 정렬하며 합치다 (0) | 2021.03.18 |
| [알고리즘] 삽입 정렬 - 앞에서 꺼내서 뒤부터 비교 (0) | 2021.03.18 |
| [알고리즘] 선택 정렬 방법 & 비교 횟수 (0) | 2021.03.17 |
| [알고리즘] 점근적 분석 & 표기 #1주차 (0) | 2021.03.04 |