Algorithm/이론
선택 정렬 (Selection Sort) - JAVA
선택 정렬은 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법 입니다. 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도 또한 O(n²)으로 효율적이지 않아 많이 사용하지 않습니다. 정렬 과정 남은 정렬 부분에서 최솟값 또는 최댓값 탐색 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터 swap 가장 앞에 있는 데이터의 위치를 변경해 남은 정렬 부분의 범위 축소 남은 정렬 부분이 없을 때까지 반복 소스 코드 void selectionSort(int[] list) { int indexMin, temp; for (int i = 0; i < list.length - 1; i++) { indexMin = i; for (int j = i + 1; j < list.lengt..
