Java로 만든 Sort Program
- 최초 등록일
- 2003.09.29
- 최종 저작일
- 2003.09
- 12페이지/ 한컴오피스
- 가격 1,000원
목차
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 번째의 위치가 바뀐다
참고 자료
없음