검색어 입력폼
평가점수D

JAVA를 사용한 각종 sort의 구현 및 성능 분석

등록일 2004.08.12 파일확장자압축파일 (zip) | 가격 1,500원

소개글

java를 사용하여 각종 sort를 구현했습니다.
구현한 sort 기법은 bubble sort, insertion sort, quick sort, merge sort, shell sort, radix sort, heap sort, d-ary sort입니다.
뿐만 아니라, sort 기법과 결과에 대한 분석 및 고찰에 대해 소스 코드를 제외하고 23 페이지 분량의 report를 작성했습니다.
소스 코드 또한 주석 및 javadoc을 깔끔하게 달았습니다. A+를 받은 과제입니다.
각 sort 기법을 연구, 분석하는데에도 큰 도움이 되리라 생각합니다.

컴파일 실행환경

java vm /
eclipse

본문내용

/*
* Sorting
*/

import java.io.*;
import java.util.*;

public class Sort {

/** sorting을 수행할 elements array */
private int[] elements;

/** sorting을 수행할 random elements array */
private int[] randElements;

/**
* default constructor
*/
public Sort() {
this("");
}

/**
* 아규먼트를 입력 받아 파싱하여 sort할 array들을 생성한다.
*
* @param arg string 형태의 element 목록 및 random element 생성 규칙에 따른 문자열
*/
public Sort(String arg) {
elements = new int[0];
randElements = new int[0];

getElements(arg);
}

압축파일 내 파일목록

homework4.doc
Sort.java

참고 자료

없음
다운로드 맨위로