코딩테스트
[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));
}
}
반응형