[JAVA]자바를 이용한 merge, insertion, quick sort의 구현과 매트랩(matlab)을 이용한 분석

소개글

이 자료는 자바를 이용해 각종 소트를 직접 수행하고

수행하는 모든 내부 동작을 화면을 통해 확인하며,

수행이 끝난후에는 수행동안에 일어난 연산 횟수를 비교해주는 도스용 콘솔 프로그램입니다.


프로그램의 모든 소스 뿐만 아니라

프로그램의 전체구조를 설명하고, 각종 소트의 연산횟수를 매트랩 (MATLAB)을 통해 분석하고 설명한 9페이지 정도의 레포트 WORD 파일도 포함되어 있습니다

컴파일 실행환경

JAVA SDK 최신 버젼

본문내용

Sort class에 대한 설명

public class Sort {
public Sort() {
}

//count된 operation cost를 반납하는 메소드
public int getCountOperation(String a)

//머지소트부분
public void mergeSort(int a[] , int p , int r)

//insertion 소트 부분
public void insertionSort(int a[])

//quick 소트 부분
public void quickSort(int a[],int p,int r)

//quick 소트에서 사용되는 partition 메소드
private int partition(int a[],int p,int r)

//array엘레먼트를 입력된 파라메터에 의해 서로 바꾸는 메소드
private void switchArray(int arr[], int a, int b)

//파라메터로 입력된 i의 방법에 따라 sort를 수행하는 메서드
public void sortAnyway(int a[], int i)

//a[] array가 오름 차순으로 정렬된 array인지 boolean값을 리턴하는 메소드
public boolean isSorted(int a[])


//각각의 step에 대해 정렬되는 과정을 프린트하면서 수행되는 메소드

public void mergeSortStep(int a[] , int p , int r)
public void insertionSortStep(int a[])
public void quickSortStep(int a[],int p,int r)
private int partitionStep(int a[],int p,int r)

//입력된 숫자의 자리의 수가 몇인지 리턴하는 메소드
//음수의 경우에는 `-` 도 하나의 자리를 차지한다고 생각하여
//자리수 + 1 값을 리턴
private int getCipher(int a)

//단계별로 출력을 위해 만든 메소드
public void printArray(int a[]){

압축파일 내 파일목록

Print.class
Print.java
ReadFromKeyboard.class
ReadFromKeyboard.java
Report.hwp
Sort.class
Sort.java
Main.class
Main.java

참고 자료

없음