
선택정렬 정리
CS/알고리즘
2023. 5. 17. 23:35
선택정렬이란 '가장 작은 것을 선택해서 앞으로 보내는 정렬 알고리즘'입니다. 예를들어, 1 10 5 8 7 6 4 3 2 9 라는 수가 있고 이것을 1 2 3 4 5 6 7 8 9 10으로 정렬하고 싶을 때 선택정렬을 이용할수 있습니다. public class SelectionSort { public static void main(String[] args) { int[] array = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; selectionSort(array); for (int num : array) { System.out.print(num + " "); } } public static void selectionSort(int[] arr) { int n = arr.length; for..