버블 정렬 (1) 썸네일형 리스트형 버블 정렬(Bubble Sort) - 알고리즘 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째 자료와 네 번 째를,... 이런 식으로 (마지막 - 1) 번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬한다. 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제외 된다. 이렇게 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다. 보다 쉬운 설명을 원하시면 아래의 더보기를 눌러주세유~ 배열에 8 5 6 2 4가 저장 되어 있다고 가정하고 자료를 정렬하자. 1회전 : 첫 번째 자료 8을 두 번째 자료 5와 비교하여 교환하고, 두 번째의 8과 세 번째의 6을 비교하여.. 이전 1 다음