java sort
-
정렬 정리Algorithm 2020. 8. 27. 19:11
void selectionSort(int[] arr) { int indexMin, temp; for (int i = 0; i < arr.length-1; i++) { indexMin = i; for (int j = i+1; j < arr.length; j++) { if (arr[j] < arr[indexMin]) { indexMin = j; } } temp = arr[indexMin]; arr[indexMin] = arr[i]; arr[i] = temp; } System.out.println(Arrays.toString(arr)); } 1. 선택 정렬 (Selection Sort) - 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것 1) 주어진 배열 중에서 최소값을 찾는다. 2) 그 값을 맨 앞에 위..