|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
- 해사구조 사용
- b트리와 같은 트리구조인덱스나 다중레벨 인덱스 사용
* 보조 인덱스 구조 사용상의 단점
- 파일에 새로운 레코드가 첨가될 때 마다 보조인덱스화일을 재배열
- 보조키 필드는 모든 엔트리에 대해 반복저장 6장
7장
|
|
|
|
sort.cpp
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TRUE 1
#define FALSE 0
short sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하
|
|
|
sort(int [], int);
int binsearch(int [], int, int);
void main()
{
int i, temp, b;
int arr[MAX];
srand( 49 ); /* set a seed number */
printf("\n정렬 전 배열 : ");
for(i=0; i<MAX; i++){
arr[i] = rand();
printf("%d ", arr[i]);
}
bubble_sort(arr, MAX);
printf("\n\n버블소트 후 배열 : ");
for(i=0; i<
|
|
|
노드보다 작을 경우 왼쪽 서브트리의 값 비교
불일치하고 검색하고자 하는 값이 루트 노드보다 클 경우 오른쪽 서브트리의 값 비교 전력관리프로그램이란?
전력관리프로그램 구성
바이너리 이진탐색
버블 소트
어려웠던 점
|
|
메뉴펼치기
