Quick Sort(퀵소트) 정렬 알고리즘

목차

․Quick Sort의 개념

․퀵 정렬 알고리즘의 단계: 분할과 정복 방식

․특징

․퀵 정렬 과정 사례

․예제로 보는 퀵 정렬 단계

․퀵 정렬 알고리즘

․결과

․퀵 소트와 머지 소트의 비교

․퀵 소트와 머지소트의 그래프

본문내용

do i++;
while (a[i] < v);
do j--;
while (a[j] > v);
if (i < j) interchange(a, i, j);
} while (i < j);
a[m] = a[j]; a[j] = v; return(j);
}
void RQuickSort(int p, int q){
if (p if ((q-p)>5) interchange(a, rand()%(q-p+1)+p, p);
int j = Partition(a, p, q+1);
RQuickSort(p,j-1);
RQuickSort(j+1,q);
}
}
결과
1번
2번
3번
4번
5번
6번
7번
8번
9번
10번
평균
1000
343
360
375
359
359
360
344
406
344
359
360.9
2000
750
703
703
781
719
703
703
750
750
688
725
3000
1171
1141
1109
1125
1157
1047
1109
1109
1063
1109
1114
4000
1578
1437
1453
1453
1438
1437
1422
1438
1437
1453
1454.6
5000
1890
1766
1844
1765
1844
1797
1797
1828
1765
1844
1814
10000
3687
3625
3609
3594
3594
3578
3594
3609
3578
3594
3606.2
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프

키워드

퀵소트,   정렬알고리즘,   sort,   quick,   quick sort,   소트,   C++