버블정렬은 이웃한 두 원소를 비교하면서 정렬하게됨
앞에서부터 하든지 뒤에서부터 하든지 꿜리는 대로 하면된다능
나는 앞에서부터 오름차순 정렬할거고, 이렇게 하면 큰 숫자부터 즉, 맨 뒷자리부터 정렬이 되는 거시다
┏ 일딴 이거슨 소스 (bubble 함수만 보면 된다능)
6 4 1 3 9 5 7 <- 이러한 배열이 있다치면 버블정렬 과정은
그림을 보면 잘 알 수 있을꺼임
빨간 점선으로 연결된 두 개 씩을 비교함
분홍색 상자는 비교에 의해서 바꼈음을 나타내는 것임
-----------------------------------------------------------------------> 1회전 끝났다
다시 앞에서부터 버블버블 놀이를 시작함
케속 케속 버블함
이 아니라, 이 경우에는 2회전 만에 정렬이 끝났기 때문에
3회전에서 배열이 바뀌지 않았다
따라서 4회전 5회전을 게속 하는 것은 시간 낭비.
출처 : 펜타클님