알고리즘 - 합병정렬, 퀵정렬
페이지 정보
작성일 23-01-29 23:33
본문
Download : 알고리즘 - 합병정렬, 퀵정렬.hwp
int Temp1, Temp2;
순서
Download : 알고리즘 - 합병정렬, 퀵정렬.hwp( 30 )
다.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;
Temp1 = a[i];
while (p != 0) { // 정렬 데이터의 제 위치를 결정
}
link[i] = 0;
j++;
aSize = n;
private int a[], link[];
link[q] = j;
p = link[p];
/*중추키가 가장 큰 경우 배열범위를 벗어나게 되는데
int arrSize = n ; // 배열의 크기
int q = p;
int temp=0;
// 중간값 규칙
for (int i = 0; i <= aSize; i++)
알고리즘,합병정렬,퀵정렬
j = 1; // 정렬 데이터의 순서에 해당
*/
public class MergeSortClass {
int i, j, k, p;
public MergeSortClass(int arr[], int n) { // 생성자 함수, 정렬할 데이터를 배열 a 에 받음
for (i = 1; i <= aSize; i++) { // 정렬 데이터를 정렬된 위치로 이동
arr[i] = (int)(java.lang.Math.random()*(n-1)); //테스트 데이터 생성
}
public void QuickSort(int n){// 퀵정렬 method 순환버전 (lec 5-1)
private int aSize;
arr[arrSize+1] = Integer.MAX_VALUE;
j = link[i];
int arr = new int[arrSize+2];
if (link[i] != i) {
레포트 > 공학,기술계열
package exercise_2;
그 현상을 방지하기 위해 맨 마지막에 더미값을 넣어둠
while (j != i) { // 하나의 permutation 사이클을 돌며, 데이터를 제 위치에 저장
a = arr; // 임시 배열 b 를 동적으로 생성
public int[] MergeSortCall2() { // MergeSort가 재귀함수 이므로, 처음 호출함
설명
link = new int[aSize + 1];
for(int i=1; i<= arrSize; i++)
알고리즘 - 합병정렬, 퀵정렬
p = MergeSort1(1, aSize); // 정렬 후, p 가 가장 작은 값의 index 이다.
