|
병합은 할 필요 없음. 그냥 [닫기]
병합 필드 삽입]
(a) 삽입할 위치에 커서를 가지고 가서
(b) 상단 왼쪽의 [병합필드삽입]을 누르고
(c) 해당자료(목록이름,타이틀)에 클릭! : 본문Word상에 병합(필드삽입)할 모든 부분을 확인하여야 한다. (병
|
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
|
|
병합 사용
1. 편지 병합
문제1-재고목록을 기준으로 오름차순(혹은 내림차순) 정렬하고, 데이터원본으로 병합하시오.
(주소목록, 재고목록 2개 나오고 아래 데이터는 하나도 없는 상태)
: 도구-편지병합-주문서만 있고 데이터 원본은 없을 것이
|
|
|
삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(short *, short);
|
|
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
|
 |
Fielding), 리차드슨(Richardson) 등은 삶에 대한 진실(truth to life)을 신념으로 기존의 낭만적 태도(romantic attitude)에 반기를 들고 리얼리즘(realism)에 낭만적 성벽(romantic propensity)을 결합시키고 있다. 이들의 소설은 소설의 발생기를 대표하며 그 특징
|
|
메뉴펼치기
