|
1; i <= high; i++)
if(S[i] < pivotitem) {
j++;
temp = S[i];
S[i] = S[j];
S[j] = temp;
}
pivotpoint = j;
temp = S[low];// pivotitem을 pivotpoint에 넣음.
S[low] = S[pivotpoint];
S[pivotpoint] = temp;
}
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
|
;
quickSort(tmpd,left);// 왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
QuickSort(p, j - 1);
QuickSort(j + 1, q);
// There is no need for combining solutions.
}
}
int Partition(int a[], int m, int p)
// Within a[m], a[m+1],..., a[p-1] the elements
// are rearranged in such a manner that if
// initially t==a[m], then after completion
// a[q]==t for some q between m and p
|
|
|
quickSort(tmpd,k);//임수 변수에 저장된 레코드들을 퀵소트로 정렬한다.
fprintf(fp[3].pnt,"\n%d ",s[0]+s[1]+s[2]);//출력파일에 런의 크기를 먼저 출력하고
fprintf(mid_fp,"%d ",s[0]+s[1]+s[2]);//중간 과정 intermed.txt에도 출력하고
for(i=0;i<s[0]+s[1]+s[2]-1;i++){//출력 파
|
|
메뉴펼치기
