[Java] 정렬 - 선택, 버블, 삽입
1. 선택 정렬 Selection sort 맨 앞 인덱스부터 전체를 탐색하여, 가장 작은 값을 찾아 앞으로 옮겨 오는 방법 (현재 값과 변경) 가장 작은 값부터 고정 됨 (앞에서부터) - 시간복잡도: O(n²) (전체 탐색해야 함) int arr1 [] = { 5, 7, 1, 2, 4, 3, 8, 9, 6, 10 }; for (int i = 0; i < arr1.length - 1; i++) { int min_idx = i; // 현재 위치 + 1 부터 끝까지 가장 작은 값의 인덱스 저장 for (int j = i + 1; j < arr1.length; j++) { if (arr1[j] < arr1[min_idx]) { min_idx = j; } } // 가장 작은 값과 현재 값 바꾸기 int temp ..
2023. 3. 4.