IT/자료구조 & 알고리즘 (9) 썸네일형 리스트형 [Java] 선택 정렬 (Selection Sort) 선택 정렬이란 n번째 인덱스를 기준으로 가장 작은 인덱스를 찾아 기억해두었다가 마지막 인덱스에 도달하면 n번째 인덱스와 가장 작은 인덱스를 Swap하는 방식이다. 속도 : O(n²) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.Arrays; public class SelectionSort { public static void main(String[] args) { int[] arr = {9, 4, 1, 7, 3, 2, 1}; int len = arr.length; int min = 0; int temp = 0; for (int i = 0; i 이전 1 2 다음