sorting

정렬 알고리즘

정렬 알고리즘 컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘을 말합니다. 이런 정렬 알고리즘에도 여러가지 알고리즘이 존재합니다. 선택 정렬 1번째 원소부터 끝까지 훑어서 가장 작은 게, 1번째, 2번째 원소부터 끝까지 훑어서 가장 작은 게 2번째…해서 (n-1)번 반복합니다. 구현 코드 import java.util.Arrays; public class Test { public static void main(String[] args) { int[] nums = { 3, 1, 5, 4, 2 }; for(int i = 0; i < nums.length; i++) { int minNum = i; for(int ..