알고리즘 - 합병정렬, 퀵정렬

알고리즘 - 합병정렬, 퀵정렬

알고리즘 - 합병정렬, 퀵정렬.hwp

본문 package exercise_2; public class CompareMeasure public void mergeSort(int n) // 합병정렬 method (lec 4-5) int arrSize = n ; // 배열의 크기 int arr = new int arrSize+1 ; for(int i=1; i<= arrSize; i++) arr i = (int)(java.lang.Math.random()*(n-1)); //테스트 데이터 생성 MergeSortClass m = new MergeSortClass(arr, arrSize) ; // 합병정렬 클래스를 생성 arr = m.MergeSortCall2(); // 합병정렬을 호출 public void QuickSort(int n) // 퀵정렬 method 순환버전 (lec 5-1) int arrSize = n ; // 배열의 크기 int arr = new int arrSize+2 ; arr arrSize+1 = Integer.MAX_VALUE; /*중추키가 가장 큰 경우 배열범위를 벗어나게 되는데 그 현상을 방지하기 위해 맨 마지막에 더미값을 넣어둠 */ 하고 싶은 말 열심히 작성하고 좋은 평을 받은 리포트 입니다. 키워드 합병정렬, 퀵정렬, 합병, 알고리즘