Java (11) 썸네일형 리스트형 [자바 intellij] 설치 www.jetbrains.com/idea/download/#section=windows Download IntelliJ IDEA: The Java IDE for Professional Developers by JetBrains Download the latest version of IntelliJ IDEA for Windows, macOS or Linux. www.jetbrains.com 자바 intellij 설치 무료버젼 communiy 설치 단축키 파일 검색 (Navigate -> File) MacOS: Cmd + Shift + o Win/Linux: Ctrl + Shift + n 메서드 검색 (Navigate -> Symbol) MacOS: Cmd + Opt + o Win/Linux: Ctrl + .. [자바 이클립스] 퀵 정렬 * 퀵 정렬 : - 정렬할 전체 값들에 대한 정렬을 수행하지 않고 기준값을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할한다. - 왼쪽 부분 집합에는 기준값(피봇)보다 작은 원소들을, 오른쪽 부분집합에는 기준값보다 큰 원소들을 이동한다. 4 - 배열이 파티션(partition) 2개로 나뉘는데 왼쪽 배열 따로 정렬하고 오른쪽 배열 따로 정렬한다. - 부분집합의 크기가 1이 될 때까지 재귀함수를 이용해 계속 분할한다. [자바 이클립스] 병합정렬 전체 원소를 분할하여 정렬한 뒤 병합하는 방식 1. 정렬할 데이터 집합을 절반으로 나눈다(재귀 - 하위 데이터(leaf) 크기가 1일 때 까지) 2. 하위 데이터 2개를 정렬하고 병합한다 * O(nlogn)의 시간 복잡도를 가진다. * O(n) 크기의 임시 배열 공간이 필요하다. private static void mergeSort(int[] arr) { int[] tmp = new int[arr.length]; // 임시저장공간 mergeSort(arr, tmp, 0, arr.length -1); // 재귀, start=0 end=arr.length-1 } private static void mergeSort(int[] arr, int[] tmp, int start, int end) { // 배열, 임.. 이전 1 2 다음