|
정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
} 1. 버블정렬
2. 선택정렬
|
|
|
아니라 c언어도 공부할수 있어서 좋다. 그리고 dos창이 20여줄밖에 되지 않아서 출력결과를 앞 뒤 30개로 하기위해서 한줄에 5개씩 출력하였다. 재미있는 숙제였다. 1. 문제
2. 입출력의 예
3. 알고리즘
4. source code
5. 실행결과
|
|
|
c[n] = 1;
n++;
Assign_Code(tree->left, c, n);
c[n - 1] = 0;
Assign_Code(tree->right, c, n);
}
}
void Delete_Tree(node * root)
{
if(root!=NULL)
{
Delete_Tree(root->left);
Delete_Tree(root->right);
free(root);
}
}
이상으로 허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허
|
|
|
/*******************************************************
File : 성적처리.c
Author : dongq
Date : 07/13/03
This program was designed primarily to illustrate
the following:
- Bubble sorting에 의한 정렬
- file I/O
- 구조체의 사용
********************************************************/
|
|
|
프로그램인 3D Max에 대하여
1. 3차원 그래픽툴은 어떤 것들이 있는가?
3차원 그래픽 툴들은 여러 가지가 있으나 모든 프로그램의 기본은 3D Max이다.
소프트 이미지는 보통 데스크탑에서는 운용하기가 어렵고 즉, 사용한다해도 고가의 그래픽 가
|
|
|
되고 ,처음에 왼쪽으로 가지 않으면 오른쪽에
//대해서도 이와 같이 호출하게 되므로 오름차순의 정렬이 끝난다.
}
}
*command.dat(내용 바꾼 것)
+51
+32
+73
+24
+40
+65
+87
+10
+50
f 40
f 90
-30
w
n
q *bstree.h
*Grade6.c
*bstree.c
*command.dat(내용 바꾼 것)
|
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
|
|
프로그램 실행 결과
5. 입력받은 수들을 크기순으로 정렬하는 프로그램을 작성.
입력 : 일정 개수의 수
출력 : 크기순으로 정렬된 수
ex> 입력 : 3, 8, 5, 9, 2
출력 : 2, 3, 5, 8, 9
프로그램 실행 결과
정수들의 정열을 위해서 qsort라는 함수를 사용했
|
|
|
종목별 담당자
1-11. 경기종목별 세부요강
1-12. 대회 일정표
1-13. 종목별 배점표
1-14. 시상 계획
1-15. 유의 사항
2. 교내 체육관 프로그램
3. 채점표
3-1. 교내 채점표
3-2. 교외 채점표
3-3. 종합 채점표
4. 대진표
5. 참가 선수 명단
|
|
|
정렬하는 데 있어 부단한 노력이 필요하다. 세 번째로는 조직 문화의 변화에 대한 저항이다. 기존의 고위직 승진 체계에서 벗어나 모던한 개방형 직위제를 도입하는 과정에서 기존 직원들이 느끼는 불안과 저항은 자연스러운 현상이다. 이러
|
|
메뉴펼치기
