SelectionSort

package k20231204;

import java.util.Arrays;

 

public class SelectionSort {

 

public static void main(String[] args) {

 

// i j

// 0 1 2 3 4

// 1 2 3 4

// 2 3 4

// 3 4

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

// for(int j = i+1; j<5; j++) {

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

//

// }

// System.out.println();

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

 

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

for(int j = i+1; j<data.length; j++) { //선택위치의 데이터와 비교할 대상이 되는 데이터 위치

// 오름차순 정렬

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

// 내림차순 정렬

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

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

if (data[i] > data[j]) {

int temp = data[i];

data[i] = data[j];

data[j] = temp;

}

} //회전 종료

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

 

} //정렬 종료

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

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

 

}

 

}