|
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
// 분할 시 중복값의 범위를 알려주기 위한 구조체
typedef struct{
int left;
int right;
}RANGE;
void quickSort(int arr[],int left, int right); // 퀵정렬 수행
RANGE partition(int arr[],int left, int right); //
|
|
|
child = child * 2; } } A[child/2] = root_data;}#define swap(x,y,t)((t)=(x), (x)=(y), (y)=(t))void Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
2. 히프정렬
|
|
|
m[j];
num[j] = temp;
}
}
printf("Sorted numbers : %d %d %d\n", num[0], num[1], num[2]);
}
2. 실행화면
|
|
|
- 최적 이진 검색, 입력 값 : don 2.7, isa 2.7, ral 0.13, wal 0.13
소스 - 머지소트, 입력 값 : 12, 59, 34, 23, 17, 61, 31, 14
소스 - 최단경로 Prim,
입력 값 :{0,1,3,1000,1000},{1,0,3,6,1000},{3,3,0,4,2},{1000,6,4,0,5},{1000,1000,2,5,0}
|
|
|
정렬 후
A[0]
22222222 22222222
11111111 11111111
A[1]
11111111 22222222
11111111 22222222
A[2]
11111111 11111111
22222222 22222222
A[3]
33333333 22222222
33333333 11111111
A[4]
33333333 11111111
33333333 22222222 1. SORTING.c의 코드 (C 프로그램)
2. SORTINGS.s의 코드 (어셈블리 프로그램)
|
|
|
|
버블정렬이고 소스입니다.
혹시라도 문의는 ms2020@naver.com 으로 보내주시면
아는 선에서 성심것 답변해드리겠습니다.
|
|
|
|
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 처리 소스입니다.
|
|
|
선택정렬 => ");
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+1];
a[
|
|
|
선택하였습니다.\n",number[i]);
i=via[i];
if(i<0) break;
}
fprintf(out,"최대 높이는 %d입니다.\n",max);
}
void main()
{
input();
sort();
process();
print_via();
} 다이나믹 알고리즘 이해하기
1. 가장높은탑 쌓기 문제설명
2. 문제 해설 및 알고리즘 설명
3. 소스
|
|
|
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(i=5;i>=0
|
|
메뉴펼치기
