Java로 만든 Sort Program

등록일 2003.09.29 한글 (hwp) | 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 번째의 위치가 바뀐다
*원하는 자료를 검색 해 보세요.
  • [알고리즘] Merge Sort, Quick Sort 구현과 비교분석 - 자바코드 8페이지
    Java 로 짠 코드이며, merge sort와 quick sort의 성능 차이를 비교분석한5페이지 짜리 한글문서 report 포함되어 있습니다.
  • 자바 선택정렬 2페이지
    자바 선택정렬 (소스분석) public class sel { public static void main(String[] args) { int[] array = new int[10]; //배열선언 System.out.print("입력 자료 : \t"); for (int ..
  • [자료구조] Quick Sort 1페이지
    ..FILE:result_quicksorting.jpg ..FILE:prjQuickSort.dsp # Microsoft Developer Studio Project File - Name="prjQuickSort" - Package Owner=<4> # Microsoft..
  • [자료구조]자바로 구현한 정렬 알고리즘 8페이지
    Quadratic Sorting Algorithms Selection Sort ◇ Code public static void Selection( int[] array, int first, int n ) { // Index for maximum value. int bi..
  • [자바] 입출력을 활용한 머지소트(merge sort) 0페이지
    입출력을 활용한 머지소트입니다. 소트할 데이터를 입력파일로 사용하고 결과를 텍스트 출력파일로 저장합니다. 실행파일과 소스파일(주석포함)이 있으면 readme.txt 파일로 쉽게 실행과 테스트를 해보실 수 있습니다.
  • Java를 이용하여 Merge-Sort와 Quick-Sort를 구현 Running TIme 비교 11페이지
    소스 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.Rando..
  • 자바로 구현한 힙정렬, heap sort 2페이지
    자바로 구현한 힙정렬 입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      Java로 만든 Sort Program