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

소개

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

참고자료

· 없음