[자바 프로그래밍 퀵소트 합병소트 비교 분석][자바 프로그래밍] 퀵소트 소트, 합병소트 소스 (비교 분석 레포트까지)

소개글

임의의 무작위 숫자가 기록된 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

전체 목록 보기

참고 자료

없음