|
분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(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) 소스 프
|
|
|
프로그램 사례 30
◇ 미니 축구
○ 준비물 : 축구공, 골대 (높이 2m,넓이 4m)
○ 방법
⑴ 각 팀 선수 7-12명으로 한다. 각각 자기 진영 언더라인에 정열한다.
⑵ 공 선택을 하고, 이긴 팀 진영에서 일방적인 공격을 한다. 진 팀은 수비만 한다.
⑶ 골
|
|
|
|
C언어로 만들었습니다.
프로젝트로 많이 나오는 성적관리 프로그램이고,
기능은 파일입출력, 그래프화, 정렬 등 다양합니다.
|
|
메뉴펼치기
