버블 정렬(Bubble Sort) (java)

버블 정렬(거품 정렬, bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법

배열의 처음부터 검사를 시작하여 인접한 원소들 중 가장 큰 수를 배열의 가장 마지막 부분으로 끌고

이동하는 것이라 생각하면 이해하기 쉬움.

 

import java.util.Arrays;

public class ALGO002_BUBLESORT {

	public static void main(String[] args) {
		int[] arr = {9,8,7,6,5,4,3,2,1,0};
		
		for(int i = 0 ; i < arr.length; i++) {
			int temp = 0;
			for(int j = 0 ; j < arr.length -i -1; j ++) {
				//가장 큰 수를 배열의 맨 끝으로 계속 이동시킨다고 생각하면 됨.
				if(arr[j]>arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}