Computer Science/Algorithm
-
선택정렬 (Selection Sort)Computer Science/Algorithm 2020. 4. 7. 08:48
[ 선택정렬 ] - 맨 앞부터 차례대로 데이터 수만큼 비교하여 작은값을 앞으로 보내면서 정렬하는 방법. - 시간복잡도 : O(n^2) - sample code /** * 선택정렬 알고리즘: 배열중 가장 작은수를 앞으로 보내면서 정렬 * 시간복잡도 : O(n^2) * 비효율적인 정렬 알고리즘. */ public class SelectionSort { public static int[] selectSort(int[] inputArrays) { int min, index = 0, temp; for(int i=0; i