|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
이를 잡느라 많은 시간을 허비하였다. 이번과제 결과물은 내가 자료구조를 들으면서 했던 과제물들중 가장 못하고 난해했던 프로그램이었다. ▣ 문제개요
▣ 문제분석 및 해결방법
▣ 소스코드 및 주석
▣ 실행화면
▣ 느낀점
|
|
|
|
sort(list, MAX);
finish=clock();
printf("%d번째 EXEC\n", i+1);
printf("정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
|
|
|
|
sort(data1, 0, MAX-1);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
printf(" 이진삽입정렬: %d
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
알고리즘에 대해 각자 과제를 하면서 깊이 생각해 보라는 뜻에서 내주신 것 같다. 이번학기 들어서 처음으로 나오는 과제여서 그런지 많이 어려운 편은 아니었으며 시간을 많이 들지는 않았다. 앞으로 어떠한 과제가 나올지 많이 궁금하다.&nb
|
|
|
알고리즘이나 자료구조에나오는 Linked list나 sorting algorithm은 구세대 구닥다리 같지만 아직도 개발자들이 코딩에서 가장 많이 하는 것들 중에 하나입니다.
어떤 문제가 주어졌을 때 가장 효율적인 자료구조와 알고리즘을 찾거나 생각해 내는
|
|
|
자료구조에 대한 지식이 없는 사용자들이 쉽게 접근할 수 있어야 한다.
접근은 많은 것을 의미한다. 조직의 관리자들과 분석가들은 그들의 PC로부터 데이터웨어하우스에 연결될 수 있어야 한다. 이런 연결은 요구에 즉각적이어야 하고, 또한
|
|
메뉴펼치기
