Java로 만든 Sort Program

목차

Selection Sort
Quic Sort
Heap Sort

본문내용

■ 개 요
Selection Sort, Quic Sort, Heap Sort 세가지 정렬 방법을 사용해서 정렬이 되어있을 경우, 역순으로 정렬되어 있을 경우, 랜덤한 숫자일 경우를 집어넣어서 각 순서별로 분석한다
■ 세부분석
● Sort.java
* static void selectionSort(int [] a, int first, int n)
- Selectiong Sort를 시행하는 메소드이다.
- Precondition : 정렬을 시행할 배열 a 와 배열의 시작값과 배열안에 들어있는 자료의 수를 파라매터로 보낸다
- Postcondition : selection sort를 시행하고 그 결과로 정렬된 배열이 생성된다

* static void quickSort(int [] a, int first, int n)
- Quic Sort를 시행하는 메소드이다.
- Precondition : 정렬을 시행할 배열 a 와 배열의 시작값과 배열안에 들어있는 자료의 수를 파라매터로 보낸다
- Postcondition : Quick sort를 시행하고 그 결과로 정렬된 배열이 생성된다

* static int partition(int [] a, int first, int n)
- Pivot을 중심으로 Pivot 보다 작은 값은 배열의 왼쪽 큰값은 배열의 오른쪽으로 정렬시키는 메소드이다
- Precondition : 분리를 시행할 배열 a 와 배열의 시작값과 배열안에 들어있는 자료의 수를 파라매터로 보낸다
- Postcondition : [ Pivot 보다 작은 값 ] Pivot [ Pivot 보다 큰 값 ]

* static void heapSort(int n, int [] a)
- Heap Sort를 시행하는 메소드이다.
- Precondition : 정렬을 시행할 배열 a 와 배열의 시작값과 배열안에 들어있는 자료의 수를 파라매터로 보낸다
- Postcondition : Heao sort를 시행하고 그 결과로 정렬된 배열이 생성된다. 이 메소드 안에서 힙의 생성 및 소트까지 같이 시행한다

* static void swap(int[] a, int i, int j)
- Precondition : swap을 할 소스 배열 a 와 바꿀위치를 나타내는 I 와 j를 파라매터로 받는다
- Postcondition : 배열의 I 번째와 j 번째의 위치가 바뀐다

참고자료

· 없음