버블 정렬(Bubble Sort)

버블 정렬

 -> 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘. = 인접한 두 원소를 비교하여 크기 순서를 맞춘다.

   -> 장점 : 구현이 매우 간단하다.

   -> 단점 : 일반적으로 SWAP(스왑)이 MOVE(이동)보다 복잡하기 때문에 거의 쓰이지 않는다.

 

** 시간복잡도 : Best : n^2,   Avg : n^2,   Worst : n^2

// i가 1 증가하면 처음부터 끝까지 정렬을 완료했단 뜻이므로
// 가장 맨 끝의 원소는 정렬이 완료되어있어 굳이 탐색을 하지 않는다.
// i를 뺀다.
for(int i = 0; i < a.length; i++) {
	for(int j = 0; j < a.length - i - 1; j++) {	
    	if(a[j] > a[j + 1]) {	// 여기서 스왑한다.
			int b = a[j];
            a[j] = a[j + 1];
            a[j + 1] = b;
            }
     }
}