|
노드 아래로 정렬이 된다.
2). 복잡도 분석- 최대 히프 구조 초기 생성 : O(n logn)- 최대 히프 재구성 : 매회 최대 O(logn), 총 n-1 회- 전체 비교 회수 : O(n logn)3). 장점- 수행 시간이 아주 우수하다. O(nlogn)4). 단점- 추가 기억공간이 불필요하다. 5). 알
|
- 페이지 5페이지
- 가격 2,000원
- 등록일 2009.01.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
child = child * 2; } } A[child/2] = root_data;}#define swap(x,y,t)((t)=(x), (x)=(y), (y)=(t))void Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
2. 히프정렬
|
- 페이지 4페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
히프정렬을 실행하였습니다. 다음엔 마지막 노드와 루트노드를 교환하여 다시 sort를 하겠습니다.
◎ 루프노드와 마지막 노드의 원소 교환(2회)
13
62
76
47
27
45
75
36
31
26
22
6
33
16
62
79
한번 sort를 해주었기 때문에 다음부터는 루트노드 한번만 downh
|
- 페이지 14페이지
- 가격 4,000원
- 등록일 2008.11.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
- 힙 정렬 (Heap Sort)
void heap_sort(int *list, int n)
{
int i, temp;
for(i=(n/2); i>=1; i--) // 초기 히프 만들기
adjust(list, i, n);
for(i=(n-1); i>=1; i--) { // 히프 정렬의 두 번째 단계
temp = list[i+1]; // 마지막 노드와 뿌리 노드
|
- 페이지 9페이지
- 가격 1,000원
- 등록일 2004.04.16
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
- 페이지 3페이지
- 가격 5,000원
- 등록일 2008.04.03
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
- 페이지 3페이지
- 가격 3,000원
- 등록일 2009.06.23
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection Sort)
* 셀 정렬(Shell Sort)
* 버블 정렬(Bubble Sort) 인접한 자료와 비교하면서 그 크기에 따라 데이터 위치를 바꾸어 정렬
* 기수 정렬(Radix Sort)
* 퀵 정렬(Quick Sort) : 스택이용
* 히프 정렬
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
험하므로, 헬멧·숄더패드·히프패드·사이가드·니패드 등의 보호장비를 착용하는 점도 특이하다.
5. 관전요령
럭비의 스크럼에서 정렬된 스크리미지로부터 공격 때 전선수는 허들(원진을 짜고 다음 작전을 짜는 것)에서 정해진 쿼터백이 내
|
- 페이지 3페이지
- 가격 800원
- 등록일 2002.06.23
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|