BubbleSort (버블정렬)

package 메소드;

import java.util.Arrays;

public class Ex_연습장 {

	public static void main(String[] args) {

		// 버블정렬
		// 오름차순으로 정렬한건데
		// 비교하기 위해서 처음부터 내림차순으로 초기화

		int[] array = { 5, 4, 3, 2, 1 }; // 1, 2, 3, 4, 5로 정렬할거임
		
		int temp;
		
		for(int k = 1; k < array.length; k++) {
			for(int i = 0; i < array.length-k; i++) {
				if(array[i] > array[i+1]) {
					temp = array[i];
					array[i] = array[i+1];
					array[i+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(array));
		
//		// 4, 3, 2, 1, 5 --> 4번 비교
//		if(array[0] > array[1]) {
//			temp = array[0];
//			array[0] = array[1];
//			array[1] = temp;
//		}
//		if(array[1] > array[2]) {
//			temp = array[1];
//			array[1] = array[2];
//			array[2] =  temp;
//		}
//		if(array[2] > array[3]) {
//			temp = array[2];
//			array[2] = array[3];
//			array[3] = temp;
//		}
//		if(array[3] > array[4]) {
//			temp = array[3];
//			array[3] = array[4];
//			array[4] = temp;
//		}
//		
//		// 3, 2, 1, 4, 5 --> 3번 비교
//		if(array[0] > array[1]) {
//			temp = array[0];
//			array[0] = array[1];
//			array[1] = temp;
//		}
//		if(array[1] > array[2]) {
//			temp = array[1];
//			array[1] = array[2];
//			array[2] = temp;
//		}
//		if(array[2] > array[3]) {
//			temp = array[2];
//			array[2] = array[3];
//			array[3] = temp;
//		}

	}
}