버블정렬 썸네일형 리스트형 Bubble Sort(버블정렬) Bubble sort는 정렬되는 방식이 마치 거품이 수중에서 수면으로 올라가는 모습과 같다고 하여 붙여진 이름이다. 간단히 예를 보여 설명하겠다2 5 1 4 3 초기상태2 5 1 4 3 4번째 원소와 5번째 원소를 비교하여 앞의 원소가 더 크면 교환한다 (교환)2 5 1 3 4 3번째 원소와 4번째 원소를 비교하여 앞의 원소가 더 크면 교환한다 (교환하지 않는다)2 5 1 3 4 2번째 원소와 3번째 원소를 비교하여 앞의 원소가 더 크면 교환한다 (교환)2 1 5 3 4 1번째 원소와 2번째 원소를 비교하여 앞의 원소가 더 크면 교환한다 (교환)1 2 5 3 4 첫번째 원소가 오름차순으로 정렬됨 위의 예는 한개의 원소를 정렬하는 주기이고, 이를 원소의 개수만큼 반복 수행하면 모든 원소가 오름차 순으로 정.. 더보기 이전 1 다음