|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
|
log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3.버블소트, 퀵소트 결과
|
|
|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
|
|
QUICK SORT
퀵소트는 우선 주어진 입력데이터를 특정한 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 부분 리스트로 재배열한다. 그런 다음 각각의 부분 리스트에 대해서 순환적으로 다시 정렬을 적
|
|
 |
퀵소트와 머지소트 차이점은 무엇인가요?
22
제품에서 제일 중요하다고 생각하는 부분은 그리고 그 이유는?
23
BN은 무엇인지?
24
특정 시스템을 A부터 Z까지 모두 그려보시고 설명하세요.
25
객체지향 프로그래밍의 5대 원칙을 말해보세요.
26
자
|
|
메뉴펼치기
