소개글
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
참고 자료
없음