버블정렬 구현 썸네일형 리스트형 Bubble Sort (버블 정렬) 버블 정렬(Bubble Sort)란? 버블정렬은 두 인접한 원소를 비교하여 정렬하는 방법이다. 시간복잡도가 로 상당히 느리지만,코드가 단순하기 때문에 자주 사용된다. 레코드의 이동이 마치 거품이 수면 위로 올라오는 듯한 모습을 보이기 때문에 붙여진 이름이다. 서로 교환하는 비교-교환 과정을 리스트의 왼쪽 끝에서 시작하여 오른쪽 끝까지 진행한다.이러한 비교-교환 과정을 스캔이라 하며, 스캔이 한번 완료되면 가장 큰 레코드가 리스트의 오른쪽끝으로 이동하게된다. 이러한 스캔은 정렬이 완료될 때까지 반복된다. import java.util.Scanner; /** * Created by Itner on 2017. 7. 19.. */ public class BubbleSort_Rz { public static vo.. 더보기 이전 1 다음
