|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
정렬 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
정렬 완료 데이터 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
Radix Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트 보다도 빠른 성능을 보인다
2)시
|
|
|
?)의 하나 또는 몇몇을 채택하기위한 최종결정은 마지막으로 상거래를 시작하는 소비자가 결정하고, 선택한 서비스를 위해 돈을 지불한다. (마지막문장 해석이 불분명해요..-_-;) 모바일뱅킹
대량결제
소량결제
키 플레이어
conclusion
|
|
|
정렬한다고 가정하면,
① i의 초기 값을 0으로 하고 a[i+1], 즉 a[1]과 비교한다. 만일 a[i+1]이 작으면 두 값을 교환한다.
② i를 최종값 n-1까지 증가시키면서 ①을 반복한다. 이 결과 a[n]에는 가장 큰 수가 저장된다.
③ 최종 값을 1씩 감소시키며 a[1
|
|
|
키워드에 대해서 보다 확실하게 알 수 있었다. virtual 과 상속이라는 개념을 활용하여 각 버퍼 클래스를 설계하였고 AVL, Index 를 거치면서 파일의 IO의 수행과정에 대해 보다 잘 알 수 있는 계기가 되었다. 1. Project Overview
2. 팀원 역할 분담
|
|
|
키워드에 대해서 보다 확실하게 알 수 있었다. virtual 과 상속이라는 개념을 활용하여 각 버퍼 클래스를 설계하였고 AVL, Index 를 거치면서 파일의 IO의 수행과정에 대해 보다 잘 알 수 있는 계기가 되었다. 1. Project Overview
2. 팀원 역할 분담
|
|
|
if(x==a[mid])return mid;else low=mid+1;}return -1;}void quick(int a[], int left, int right){ /*퀵정렬 알고리즘*/int s,t,i,j;if(lefts=a[(left+right)/2];i=left-1; j=right+1;while(1){while(a[++i]while(a[--j]>s);if(i>=j) break;t=a[i]; a[i]=a[j]; a[j]=t;}quick(a,left,i-1);quick(a,j+1,right);}}
|
|
|
KEY 0x10
#define PERM 0660
#define SIZE 20
void main() {
int shmid;
char *memptr;
if((shmid= shmget(KEY, SIZE, PERM|IPC_CREAT|IPC_EXCL)) < 0) {
perror("shmget");
exit(1);
}
if((memptr= shmat(shmid, (char *)0, 0)) == (char *)(-1)) {
perror("shmat");
exit(1);
}
strcpy(memptr, "Linux is
|
|
메뉴펼치기
