1.
선택정렬
public class 숙제_선택정렬 {
public static void main(String args[]){
int arr[] = {7,3,2,8,9,4,6,1,5};
int a[] = selectionSort(arr.length, arr);
for(int i : a){
System.out.print(i);
}
}
public static int[] selectionSort(int n, int[] arr) {
for(int i = 0; i < n - 1; i++) {
int min_index = i;
for(int j = i + 1; j < n; j++) {
if(arr[j] < arr[min_index]) {
min_index = j;
}
}
swap(arr, min_index, i);
}
return arr;
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
Java
복사
