|
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(
|
|
메뉴펼치기
