반응형 sort 알고리즘1 삽입 정렬(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. 이전 1 다음 반응형
