|
정렬을 실행하였습니다. 다음엔 마지막 노드와 루트노드를 교환하여 다시 sort를 하겠습니다.
◎ 루프노드와 마지막 노드의 원소 교환(2회)
13
62
76
47
27
45
75
36
31
26
22
6
33
16
62
79
한번 sort를 해주었기 때문에 다음부터는 루트노드 한번만 downheap을
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
// 분할 시 중복값의 범위를 알려주기 위한 구조체
typedef struct{
int left;
int right;
}RANGE;
void quickSort(int arr[],int left, int right); // 퀵정렬 수행
RANGE partition(int arr[],int left, int right); //
|
|
|
|
선택정렬과 퀵정렬 합병정렬의 성능을 분석하는 프로그램입니다..
각 정렬의 함수와 성능분석의 메인함수로 구성되어있습니다..
|
|
|
정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
메뉴펼치기
