공부/자료 구조 및 알고리즘
2019. 7. 28.
자료의 정렬 - 버블 정렬(Bubble sorting)
버블 정렬(Bubble sorting) 나란히 있는 두 개의 데이터를 계속하여 바꾸어 나가면서 차례대로 정렬하는 방법이다. 정렬이 진행되는 모양이 비누 거품(bubble)과 같다고 하여 붙여진 이름. 버블정렬(Bubble sorting)의 방법 ① 두 개의 데이터를 계속하여 바꾸어 나가면서 차례대로 정렬하는 방법 ② 두수를 비교하여 가장 큰 수를 맨 오른쪽에 배치한다. ③ 큰 수를 오른쪽으로 이동 버블정렬(Bubble sorting)의 예시 1. 20, 7, 12, 8을 버블정렬을 이용하여 배열해보자. 위 숫자를 배열해보자. 처음 두 개를 비교해 교체한다. 다시 두 번째 세 번째를 비교해서 교체한다. 다시 세 번째 네 번째를 비교해서 교체한다. 이렇게 끝까지 가면 가장 큰 수가 맨 뒤로 가게 된다. 다시..