[알고리즘] 정렬(1) - 버블 정렬 (Bubble Sort)

원리 1. 첫 인덱스부터 인접한 두 원소를 "비교"하자 2. 가장 큰 원소를 "맨뒤"로 보내자 [ 1, 55, 30, 20, 47 ] (1, 55), 30, 20, 47 --> (1, 55), 30, 20, 47 1, (55, 30), 20, 47 --> 1, (30, 55), 20, 47 1, 30, (55, 20), 47 --> 1, 30, (20, 55), 47 1, 30, 20, (55, 47) --> 1, 30, 20, (47, 55) 이 과정을 거쳐서 55이라는 숫자가 맨뒤로 정렬 된 것을 확인할 수 있습니다. 이 과정을 총 n번 반복하면 됩니다. 구현 vector vec = { 55, 7, 78, 12, 42, 3, 2 }; for(int i = 0; i < vec.size(); ++i) f..

2020.04.02