import java.util.Arrays;
public class SelectionSort {
public static void main(String[] args) {
int[] arr = {5,1,3,8,2,7,6};
for(int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for(int j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[minIndex]) {
minIndex = j;
}
}
temp(arr, minIndex, i);
}
System.out.println(Arrays.toString(arr));
}
private static void temp(int[] arr, int minIndex, int j) {
int temp = arr[minIndex];
arr[minIndex] = arr[j];
arr[j] = temp;
}
}
Java
복사