코딩테스트

[JAVA] 단순 선택정렬

dackyy 2022. 7. 18. 10:50
반응형
public class SelectionSort {
    static void swap(int []a, int b, int c) {
        int temp = a[b];
        a[b] = a[c];
        a[c] = temp;
    }
    static int[] arr = {9,4,2,6,1,3,5,8,7,0};

    public static void main(String[] args) {
        for (int i = 0; i < arr.length-1; i++) {
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
                if(arr[j] < arr[min])
                    min = j;
            }
            swap(arr, min, i);
        }
        System.out.println(Arrays.toString(arr));
    }
}
반응형