Personal Studying~/자바문제 풀어보기
21.01.06 [선택정렬]
추억을 백앤드하자
2021. 1. 7. 11:36
728x90
반응형
SMALL
import java.util.Arrays;
public class ArraySelectionSort {
public static void main(String[] args) {
int[] array = { 44, 57, 76, 3, 51 }; // 내림차순 정렬
// 선택정렬
// 가장 큰 수를 먼저 찾기.
// 큰 수가 있는 방번호(인덱스) 기억
for (int j = 0; j < array.length; j++) {
int maxIndex = j;
for (int i = j; i < array.length; i++) {
if (array[i] > array[maxIndex]) {
maxIndex = i;
}
}
// 치환
int temp = array[j];
array[j] = array[maxIndex];
array[maxIndex] = temp;
// 기준을 변경
}
System.out.println(Arrays.toString(array));
}
}
제일 큰 숫자를 찾아 왼쪽에 두고 큰숫자의 인덱스값과 작은숫자의 인덱스값을 기억하면서 서로의 방을 바꿔나간다
728x90
반응형
LIST