|
|
|
|
 |
|
| 1. 프로그램 소스
합병정렬(링크를 사용하는) : 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)); //테스트 데이.. |
|
|
|
|
|
 |
|
| 3-way 외부 합병 정렬
1. 프로젝트 설명
순차파일(binary형태)로 주어지는 데이터 파일(.dat)에서 킷값에 해당 하는 부분을 가지고 정렬을 실행한다.
3-way 외부 합병정렬을 구현하는데, 버퍼의 크기는 버퍼1, 2, 3은 각각 1KBytes이고, 출력에 쓰이는 버퍼(out[])도 1KBytes이다. 출력버퍼가 가득 차면 임시파일(temp1.txt, temp2.txt)에 binary 형태로 Write 하고, 버퍼를 비운 후에 다시 채워가면서 Me.. |
|
|
|
|
|
|
 |
1 |
 |
|
|
|
