[Engineering] 알고리즘 - 합병정렬, 퀵정렬
페이지 정보
작성일 22-10-03 15:26본문
Download : [공학] 알고리즘 - 합병정렬, 퀵정렬.hwp
[공학],알고리즘,-,합병정렬,퀵정렬,공학기술,레포트
레포트/공학기술
[Engineering] 알고리즘 - 합병정렬, 퀵정렬
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_01.gif)
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_02.gif)
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_03.gif)
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_04.gif)
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_05.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_05.gif)
![[공학]%20알고리즘%20-%20합병정렬,%20퀵정렬_hwp_06.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC,%20%ED%80%B5%EC%A0%95%EB%A0%AC_hwp_06.gif)
1. program 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
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;
/중추키가 가장 큰 경우 배열범위를 벗어나게 되는데
그 현상을 방지하기 위해 맨 마지막에 더미값을 넣어둠
/
for(int i〓1; i`〓 arrSize; i++)
arr[i] 〓 (int)(java.lang.Math.random()(n-1)); //테스트 데이터 생성
// 중간값 규칙
int temp〓0;
if(arr[arrSize/2]`arr[arrSize-1]){
if(arr[1]`arr[arrSize/2]){ //arr[arrSize/2] 이 중간값일때
…(생략(省略))
[Engineering] 알고리즘 - 합병정렬, 퀵정렬
순서
설명
Download : [공학] 알고리즘 - 합병정렬, 퀵정렬.hwp( 58 )
[공학] 알고리즘 - 합병정렬, 퀵정렬 , [공학] 알고리즘 - 합병정렬, 퀵정렬공학기술레포트 , [공학] 알고리즘 - 합병정렬 퀵정렬
다.