|
제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 - 총47페이지/교재 1~3장 핵심체크+출제예상문제
|
|
|
정렬하여 그 중에 중간 값을 부모노드로 올리고 나머지 두 개의 값은 기존 노드에 위치하게 된다. 중간 값을 부모노드로 삽입할 때 부모노드 역시 3-노드이면 이 노드 역시 분할되어야 한다. 이 과정을 반복하여 루트가 분할되면 트리의 높이
|
|
|
들어있는 수는 k개 임으로...
printf(\"==============================정렬후==============================\n\");
for(i=0; i<z; i++){ //정렬된 C배열 출력(C배열에는 z개 만큼의 숫자가 저장되어 있다.)
printf(\"%d \", C[i]);
}
printf(\"\n\"); 없음
|
|
|
알고리즘에 대해 각자 과제를 하면서 깊이 생각해 보라는 뜻에서 내주신 것 같다. 이번학기 들어서 처음으로 나오는 과제여서 그런지 많이 어려운 편은 아니었으며 시간을 많이 들지는 않았다. 앞으로 어떠한 과제가 나올지 많이 궁금하다.&nb
|
|
|
|
정렬 함수.
{
int i,j;
int min_number;
int temp;
for(i=0;i<n-1;i++) // i의 요소값을 기준으로 하여
{
min_number = i; // 최소값을 i로 초기화.
for(j=i+1;j<n;j++)
{
if(array[min_number] > array[j]) // 배열의 두 값을 비교하여 최소 값이
|
|
|
|
", B[i]);
}
printf("\n\n");
printf("==========countsort후==========\n");
for(i=0; i<=m; i++){ //B배열에 있는 숫자들을 다시 A배열로 정렬해주는과정
if(B[i] != 0){
for(j=0; j<B[i]; j++){
A[k] = i;
k++;
}
}
}
} countsort.cpp 1.42KB
|
|
|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
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;
}
|
|
|
정렬 (sort) 한다. 함수 호출 (function call)을 쓰시오 */
bubbleSort( a, arraySize );
cout << "\nData items in ascending order\n";
for( int j = 0; j < arraySize; j++ )
cout << setw( 4 ) << a[ j ];
return 0;
}
// sort an array of integers using bubble sort algorithm
void bubbleSor
|
|
메뉴펼치기
