반응형
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));
}
}
반응형
'코딩테스트' 카테고리의 다른 글
[JAVA] 쉘정렬 (0) | 2022.07.23 |
---|---|
[JAVA] 단순 삽입정렬 (0) | 2022.07.18 |
[JAVA] Stack를 사용한 깊이우선 탐색 (DFS) Stack제네릭 사용 X (0) | 2022.07.15 |
[JAVA] 원형 Queue를 사용한 너비우선탐색(BFS) Queue제네릭 사용 X (미로탈출) (0) | 2022.07.15 |
[JAVA] 후위연산자를 이용한 + - 연산 (제네릭 Stack 사용) (0) | 2022.07.14 |