|
알고리즘
한국어 위키백과: 선택 정렬, 삽입 정렬
Gyoogle. 서론
1. 정렬 알고리즘의 개념과 중요성
본론
1. 선택정렬(Selection Sort)
2. 삽입정렬(Insertion Sort)
3. 선택정렬 vs 삽입정렬: 활용도 비교
4. 선택정렬 vs 삽입정렬: 활용도 예시
1)
|
- 페이지 5페이지
- 가격 2,000원
- 등록일 2025.04.21
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
- 페이지 3페이지
- 가격 800원
- 등록일 2007.07.13
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘을 더 명확히 표현할 수 있다. 두 함수의 실행 시간 비교를 통해 FIB1함수는 n이 작은 경우를 제외하고 기다릴 수 없는 만큼의 시간이 걸린다는 사실을 알았고 반면에 FIB2함수가 사용하는 알고리즘은 n번째 피보나찌 항을 거의 즉석에
|
- 페이지 5페이지
- 가격 2,000원
- 등록일 2006.05.02
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <iostream>
#include <ctime>
using namespace std;
#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;
void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j &l
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2005.12.26
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
비교해보면 같음을 알수 있다.(프로그램이 제대로 구현되었음을 의미)
Floyd 알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|