정렬 알고리즘1 [정렬 알고리즘] 선택정렬(Selection Sort), 삽입정렬(Insertion Sort) 정렬 알고리즘에는 7가지가 있다. 선택정렬, 삽입정렬, 버블정렬, 병합정렬, 힙정렬, 퀵정렬, 기수정렬 그 중 선택정렬과 삽입정렬에 대해 알아보자. 1. 선택정렬(Selection Sort) : 주어진 리스트에서 값을 선택해서 나머지 값들과 비교하여 순서대로 값을 정렬하는 알고리즘이다. 방법 주어진 리스트 중에 처음 값을 최소값이라고 지정한다. 그 이후 값과 비교하며 최소값을 찾는다. 최소값을 맨 앞에 위치한 값(i번째 값)과 교체한다. 처음 for문에서 값 하나를 증가시킨다. 나머지 리스트를 같은 방법으로 교체한다. private static void selectionSort() { for (int i = 0; i < n-1; i++) { int min = i; for (int j = i+1; j < .. 2023. 5. 21. 이전 1 다음
