BubbleSort

package k20231205;

 

import java.util.Arrays;

 

public class BubbleSort {

 

public static void main(String[] args) {

// i j

// 0 0 1 2 3

// 1 0 1 2

// 2 0 1

// 3 0

 

// for (int i = 0; i<4; i++) {

// for(int j = 0; j<4-i; j++) {

// System.out.println("i = " + i + ", j = " + j);

//

// }

// System.out.println();

 

int[] data = {8, 3, 4, 9, 1};

// int[] data = {9, 1, 3, 4, 8};

 

for (int i=0; i<data.length-1; i++) { // 회전수

for (int j=0; j<data.length-1-i; j++) { //비교위치설정

// 오름차순 정렬

// 앞(j)의 데이터가 뒤(j+1)의 데이터보다 크면 두 기억장소의 값을 교환한다.

// 내림차순 정렬

// 앞(j)의 데이터가 뒤(j+1)의 데이터보다 작으면 두 기억장소의 값을 교환한다.

// 부등호가 ">"면 오른차순 정렬, "<"면 내림차순 정렬이 실행된다

if (data[j] > data[j+1]) {

int temp = data[j];

data[j] = data[j+1];

data[j+1] = temp;

}

} //회전 종료

System.out.println(i+1 + "회전 결과: " + Arrays.toString(data));

} //정렬 종료

System.out.println("================================");

System.out.println("정렬 결과: " + Arrays.toString(data));

}

 

}