[자바 프로그래밍 퀵소트 합병소트 비교 분석][자바 프로그래밍] 퀵소트 소트, 합병소트 소스 (비교 분석 레포트까지)
- 최초 등록일
- 2006.05.10
- 최종 저작일
- 2006.05
- 10페이지/ 압축파일
- 가격 1,000원
소개글
임의의 무작위 숫자가 기록된 dat 파일을 이용하여 (or 사용자 정의 배열 이용)
머지소트, 퀵소트(first 요소&random 요소) 수행시간 비교 분석하는 레포트였어요.
자바로 퀵소트와 머지소트를 구현하려는 분이나,
그것을 이용하여 더 심도있게 분석을 요구하는 분에게 유용한 자료가 될거에요^-^
(소스 이외에도 한글파일로 소스구현과 비교 분석을 설명해놓았아요 ^-^)
컴파일 실행환경
JCreator 2.5LE
본문내용
퀵소트 소스의 일부분이에요~
import java.io.*;
import java.util.*;
class QuickSort {
String dbname="";
int dbsize=0;
int order=0;
long time=0;
public int partition(double[] a,int l,int r){
int i=l-1;
int j=r;
double pivot=a[r];
if(order==0){
for(;;){
while(a[++i]<pivot)
;
while(i<--j&&pivot<a[j])
;
if(i>=j) break;
swap(a,i,j);
}
}
if(order==1){
for(;;){
while(a[++i]>pivot)
;
while(i<--j&&pivot>a[j])
;
if(i>=j) break;
swap(a,i,j);
}
}
swap(a,i,r);
return i;
}
public void swap(double[] a,int i,int j){
double temp=a[i];
a[i]=a[j];
a[j]=temp;
}
public void qsort(double[] a,int l,int r){
if(l>=r) return;
swap(a,l,r); //배열의 첫번째 요소를 추축으로 만듦
int v=partition(a,l,r);
qsort(a,l,v-1);
qsort(a,v+1,r);
}
압축파일 내 파일목록
소트분석.hwp
JavaExam/10.txt
JavaExam/1000.dat
JavaExam/1000.out
JavaExam/10000.dat
JavaExam/1000000.dat
JavaExam/1000000.dat.out
JavaExam/JavaExam.jcd
JavaExam/JavaExam.jcp
JavaExam/JavaExam.jcu
JavaExam/JavaExam.jcw
JavaExam/JavaExam2.jcd
JavaExam/JavaExam2.jcu
JavaExam/JavaExam2.jcw
JavaExam/MergeSort.class
JavaExam/MergeSort.java
JavaExam/MergeSort2.class
JavaExam/MergeSort2.java
JavaExam/QuickSort.class
JavaExam/QuickSort.java
JavaExam/QuickSortRandom.class
JavaExam/QuickSortRandom.java
JavaExam/src_javaexam.txt
JavaExam/퀵소트 int형.txt
참고 자료
없음