[Java 실습] 버블 정렬(Bubble Sort)

버블 정렬은 이웃한 두 요소의 대소 관계를 비교하고 필요에 따라 교환을 반복하는 알고리즘입니다.

---

다음은 버블 정렬을 내림차순으로 정렬한 코드입니다.

public class BubbleSort {

	static void swap(int[] a, int i1, int i2) {
		int n = a[i1];
		a[i1] = a[i2];
		a[i2] = n;		
	}
	
	static void bubbleSort(int [] a) {
		for(int i=0; i<a.length; i++) {
			for(int j=0; j<a.length-1; j++) {
				if(a[j] < a[j+1]) {
					swap(a, j, j+1);
				}
			}
		}
	}
	public static void main(String[] args) {
		int [] arr = new int[] {8,2,4,5,7,9};
		
		bubbleSort(arr);
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

사진 출처 : https://t1.daumcdn.net/cfile/tistory/216BA54B5356472E1D