|
정렬은 알고리즘 중에서 유일하게 안정성이 있다는 것을 알아두자. 1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의
|
- 페이지 7페이지
- 가격 1,500원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
sort는 시간 복잡도의 의해 결과에서 확인 할 수 있듯이 데이터양의
상승에도 빠른 처리속도를 보여주며, 결과에서 확인 할 수 있듯이 적은 데이터양의 처리
경우에는 어떤 정렬 알고리즘을 사용하여도 무리가 없겠지만 데이터양이 상승에
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2012.02.24
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
결과 그렇게 되는가?
☞ 꼭 그렇지는 않은 듯하다. 출력되어지는 분할 크기들은 아주 자유롭다.
1 #include <stdio.h>
2 #include <time.h>
3 #include \"quicksort.c\"
4 #define N 100
5
6 int main(void)
7 {
8 int a[N];
9 int i, pivot, *p;
10 static int cnt = 0;
11 yes_no tru;
12
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2004.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬이 문제가 되는 것이다. 다른 한편으로 디스크 파일을 정렬하는 단순한 내부 정렬 방법의 전략은 좋은 가상 기억장치 환경에서 심각한 고려를 해야 한다.
6. 참고 문헌
▷ ‘황종선, 정영식 공저’
C언어로 설명한 알고리즘, 정익사
▷ ‘
|
- 페이지 38페이지
- 가격 3,000원
- 등록일 2009.03.16
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설명)
(2) 소스 프로그램 (프로그램에 comment 포함)
(3) 알고리즘들의 비교 및 고찰 (1) 프로그램 개요
(2) 소스 프로그램
【실행 모습】
(3) 알고리즘들의 비교 및 고찰
|
- 페이지 21페이지
- 가격 3,000원
- 등록일 2009.05.11
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|