|
report2 - 20개의 data를 입력받아 내림차순으로 정렬하는 프로그램 작성
단 참조형 인수사용
함수 사용
main에서는 출력만 하도록 한다.
|
|
|
|
정렬해서 나타낸다.*/
void main()
{
int num[6];
int bubble;
int i,j;
char menu;
srand((unsigned)time(NULL));
printf("nnnn");
printf(" ==========================================n");
printf(" ******************************************n");
printf(" ** 로또자동번호추출프로그램 **n");
|
|
|
분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택 1. 정의
2. 과정
3. 프로그램 소스
4. 구현 결과
|
|
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
|
|
|
정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결
|
|
|
|
ch(c_head, buf, t);
strcpy(output_name, file_name(3));
write_header(E_cnt, input_name, output_name);
break;
case 2:
strcpy(input_name, file_name(5));
decompress(input_name);
break;
case 3:
exit(0);
default:
printf("잘못 입력하셨습니다!!\n");
}
}
retur
|
|
|
|
// 아래는 본문의 내용입니다.
// 각 함수마다 주석이 많이 달려있어서 초보자들이 따라서 해보시기 쉽게 되어 있습니다.
// 파일로부터 정보를 불러와서 시작이 되며 삽입 삭제 검색 저장 출력등의 기능이 구성되어 있습니다.
typedef struct in
|
|
|
정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종류 및 분석
3.1 자연 2-원 합병
3.2 균형 2-원 합병
3.3 균형 m-원 합병
3.4 다단계 합병
3.5 대체 선택
|
|
|
맞게 삽입하는 방법이며, 맨 처음 한개의 데이터가 정렬되어 있는 것으로 간주하여 수행된다.
에를 들어, 카드놀이에서 카드를 한 장씩 받을 때 손에 이미 정렬되어 있는 카드속에 방금 받은 새 카드를 삽입하는 방법이다. 즉, 새로운 카드를
|
|
|
|
정렬
2.1.3. list_msort() : Merge sort로 정렬
2.1.4. list_qsort() : Quick sort로 정렬
라. 프로그램 구현 리포트
(0) 홈페이지에 표지를 사용하시오.
(1) 프로그램 개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설명)
(2) 소스 프
|
|
메뉴펼치기
