|
nsert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
--------------------------------------------------------------------------
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2010.02.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
- 페이지 3페이지
- 가격 800원
- 등록일 2007.07.13
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
- 페이지 9페이지
- 가격 3,000원
- 등록일 2009.12.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 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주 판매 이력 없음
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
- 페이지 62페이지
- 가격 3,300원
- 등록일 2002.12.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|