버블정렬(Bubble Sort)

📌 버블정렬(Bubble Sort)

⭐ 개념

• 서로 인접한 두 원소를 비교하며 정렬하는 알고리즘
• 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전부터는 맨뒤에 있는 자료는 정렬에서 제외한다.
• 회전을 수행할 때마다 정렬에서 제외되는 데이터가 1개씩 증가한다.
• 시간복잡도 O(n²)

⭐ 코드

int[] arr = {67, 29, 34, 20, 11, 70, 53};
		
// round는 배열 크기 -1만큼 반복
for(int i=1; i<arr.length; i++) {

	// 각 라운드별 비교횟수는 라운드를 거칠수록 1개씩 줄어듬
	for(int j=0; j<arr.length-i; j++) {
		if(arr[j] > arr[j+1]) {
			int temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
		}
	}
}
for(int i=0; i<arr.length; i++) {
	System.out.print(arr[i] + " ");
}

/*
출력
11 20 29 34 53 67 70 
*/