|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
- 페이지 7페이지
- 가격 1,500원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬함수 호출
stop=clock( ); // clock() 정지
duration=(double)(stop-start); // 시간차 확인하여 수행시간 측정
Ⅲ. 프로그램 실행화면 (1번 정렬, 2번 난수계산)
■ InsertionSort
■ BubbleSort
■ HeapSort
■ QuickSort
■ MergeSort
Ⅳ. 결 과
아무래도 정렬 알고리즘은
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2012.02.24
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설명)
(2) 소스 프로그램 (프로그램에 comment 포함)
(3) 알고리즘들의 비교 및 고찰 (1) 프로그램 개요
(2) 소스 프로그램
【실행 모습】
(3) 알고리즘들의 비교 및 고찰
|
- 페이지 21페이지
- 가격 3,000원
- 등록일 2009.05.11
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
sort(a, size);
return 0;
}
b) 실행 화면을 캡쳐. 실행시 각 배열 a, row_terms, starting_pos, sorted가 출력되도록 할 것.
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2022.07.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬되어 있다면, 어떻게 되겠는가?
문제 27.
피봇 원소를 찾기 위해, 배열의 세 원소 중에서 하나를 선택하였다. 만일 5개의 원소 중에서 선택한다면, 실행 시간은 어느 정도 줄어들어야 한다. quicksort 코드를 수정하여 이 기법을 구현해 보아
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2004.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|