4. 버블 정렬
알고리즘 공부
2019. 9. 22.
버블 정렬(bubble sort) 알고리즘 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 비슷하다. 버블 정렬(bubble sort) 알고리즘의 구체적인 개념 버블 정렬은 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 (n-1)번째 자료와 마지막 원소와 비교하여 교환하면서 원소를 정렬한다. 1 싸이클을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동하므로 2싸이클에서는 맨 뒤에 있는 큰 값은 정렬에서 제외되고, 2싸이클을 수행하고 나면 끝에서 두 번째 원소까지는 정렬에서 제외된다. 이렇게 정렬을 1싸이클 수행할 때마다 정렬에서 제..
