[Java] 선택 정렬 알고리즘

2023.03.08 수업 3일차

package chapter06;

import java.util.Arrays;

public class ArrEx2 {

	public static void main(String[] args) {

		// 선택 정렬 알고리즘

		int arr[] = {9,6,7,3,5};
		int min;
		int store;
		int idx = 0;
		
		for (int i = 0; i < arr.length; i++) {
			
			min = arr[i];
			for (int j = i+1; j < arr.length; j++) {
				if (arr[j] < min) {
					min = arr[j];
					idx = j;
				}
			}
			store = arr[i];
			arr[i] = min;
			arr[idx] = store;
			
			System.out.println(Arrays.toString(arr));	
		}
	}
}