해피레포트 - 알고리즘 - 합병정렬, 퀵정렬

카테고리 : 레포트 > 공학,기술계열 파일이름 :알고리즘 - 합병정렬, 퀵정렬.hwp 문서분량 : 6 page 등록인 : leewk2547 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 15.05.12 / 15.05.12 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

보고서설명
public void QuickSort(int n){// 퀵정렬 method 순환버전 (lec 5-1) int arrSize = n ; // 배열의 크기 int arr[] = new int[arrSize+2]; arr[arrSize+1] = Integer.MAX_VALUE; /*중추키가 가장 큰 경우 배열범위를 벗어나게 되는데 그 현상을 방지하기 위해 맨 마지막에 더미값을 넣어둠 */ for(int i=1; i<= arrSize; i++) arr[i] = (int)(java.lang.Math.random()*(n-1)); //테스트 데이터 생성 // 중간값 규칙 int temp=0;

본문일부/목차
package exercise_2; public class MergeSortClass { private int a[], link[]; private int aSize; public MergeSortClass(int arr[], int n) { // 생성자 함수, 정렬할 데이터를 배열 a 에 받음 a = arr; // 임시 배열 b 를 동적으로 생성 aSize = n; link = new int[aSize + 1]; for (int i = 0; i <= aSize; i++) link[i] = 0; } public int[] MergeSortCall2() { // MergeSort가 재귀함수 이므로, 처음 호출함 int i, j, k, p; int Temp1, Temp2; p = MergeSort1(1, aSize); // 정렬 후, p 가 가장 작은 값의 index 이다. j = 1; // 정렬 데이터의 순서에 해당 while (p != 0) { // 정렬 데이터의 제 위치를 결정 int q = p; p = link[p]; link[q] = j; j++; } for (i = 1; i <= aSize; i++) { // 정렬 데이터를 정렬된 위치로 이동 if (link[i] != i) { j = link[i]; Temp1 = a[i]; while (j != i) { // 하나의 permutation 사이클을 돌며, 데이터를 제 위치에 저장

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

알고리즘 - 합병정렬, 퀵정렬