Bubble Sort (버블 정렬)

버블 정렬(Bubble Sort)란?

버블정렬은 두 인접한 원소를 비교하여 정렬하는 방법이다. 시간복잡도가 로 상당히 느리지만,

코드가 단순하기 때문에 자주 사용된다.

레코드의 이동이 마치 거품이 수면 위로 올라오는 듯한 모습을 보이기 때문에 붙여진 이름이다.

서로 교환하는 비교-교환 과정을 리스트의 왼쪽 끝에서 시작하여 오른쪽 끝까지 진행한다.

이러한 비교-교환 과정을 스캔이라 하며, 스캔이 한번 완료되면 가장 큰 레코드가 리스트의 오른쪽

끝으로 이동하게된다. 이러한 스캔은 정렬이 완료될 때까지 반복된다.

import java.util.Scanner;

/**
 * Created by Itner on 2017. 7. 19..
 */
public class BubbleSort_Rz {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.print("Input Array Size : "); // 배열 사이즈 입력
        int size = scan.nextInt();

        System.out.print("Input Array Value : "); // 배열 값 입력
        int[] list = new int[size];

        for (int i = 0; i < size; i++) {
            list[i] = scan.nextInt();
        }
        
        int temp = 0; // 자리를 바꿀 때 임시로 사용되는 변수

        for (int i = 0; i < (list.length - 1); i++) {
            for (int j = 1; j < (list.length - i); j++) {
                if(list[j - 1] > list[j]){
                    temp = list[j - 1];
                    list[j - 1] = list[j];
                    list[j] = temp;
                }
            }
        }
    }
}

※ 참조 :

https://ko.wikipedia.org/wiki/거품_정렬

http://deokmans.tistory.com/8