|
** 선택정렬 => \");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf(\"** 삽입정렬 => \");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
sort를 사용해 오름차순으로 정렬*\\n\");
for(i=0;i<6;i++)
{
printf(\"합(sum[%d])=%d\\n\", i, sum[i]);
}
printf(\"\\n\");
for(i=4;i>0;i--)
{
for(j=i-1;j>=0;j--)
{
if(sum[i]<sum[j])
{
k=sum[i];
sum[i]=sum[j];
sum[j]=k;
}
}
}
printf(\"*buble sort를 사용해 내림차순으로 정렬*\\n\");
for(
|
|
|
|
sort(list1, n);
ssum=ssum+count;
printf(" 선택정렬: %d번 비교\n", count);
count=left=0;
right=MAX-1;
quicksort(list2, left, right);
qsum=qsum+count;
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
/*******************************************************
File : 성적처리.c
Author : dongq
Date : 07/13/03
This program was designed primarily to illustrate
the following:
- Bubble sorting에 의한 정렬
- file I/O
- 구조체의 사용
********************************************************/
|
|
|
구조 또는 3단계 스키마는 3가지의 각각 다른 단계가 있고 이들간의 사상(Mapping)을 통해시스템을 구성한다.외부스키마(External Schema), 개념스키마(Conceptual Schema), 내부스키마(Internal Schema)로 나뉜다.각각 외부단계, 개념단계, 내부단계로 표현하
|
|
|
|
sort(); //트리 생성시 빈도수 별로 정렬 하는 함수
void search(huf *temp, char buf[], huf *center); //코드 테이블을 만들때 중위 순회로 트리를 검사하는 함수
void print_tree(huf *temp); //트리 출력 함수
void write_header(long E_cnt, char *input, char *ouput); //파일에
|
|
메뉴펼치기
