반응형 선택정렬2 삽입 정렬(Insertion Sort) - 삽입 정렬 비교할 값을 key로 잡고 앞쪽 부터 key값과 비교하여 key 값이 위치할 index에 값을 입력한다. 선택 정렬이나 거품 정렬과 같은 O(n^2) 알고리즘에 비교하여 빠르다. public class InsertionSort { /** * 뒤 쪽 부터 시작하여 앞에 값들을 비교한다. * @param arr */ public static void insertionSort(int[] arr) { for(int index = 1 ; index < arr.length ; index++){ int temp = arr[index]; // 비교할 key값 int aux = index - 1; // 비교될 첫번쨰 index // 비교할 index 가 없을때 까지 && 비교할 key 값이 작을때까지 계속.. 2020. 6. 1. 선택정렬(SelectionSort) - 선택 정렬 검색 범위에서 가장 작은 값을 찾아 왼쪽으로 이동시키는 정렬 방법이다. 버블 정렬 처럼 2중 for 문을 사용하기 때문에 시간 복잡도는 O(n^2)이며 그렇기 때문에 계산하는 시간이 느리다. 선택 정렬은 시간복잡도는 버블 정렬과 동일하지만 버블 정렬보다 성능이 좋다(조금) public class SelectionSort { public static void selectionSort(int[] list) { int indexMin, temp; for (int i = 0; i < list.length - 1; i++) { indexMin = i;// 범위중 가장 작은값 index for (int j = i + 1; j < list.length; j++) { if (list[j] < list[i.. 2020. 6. 1. 이전 1 다음 반응형