수다닷컴

밑에 있는 소스는 1~10000 까지의 랜덤 숫자를 중복없이 퀵정렬 하는것이고

1000번쨰까지 정렬하는데 걸리는 시간을 체크하는 소스 입니다

1~1000까지 걸리는 시간체크 1~2000까지 걸리는 시간체크 ... 1~10000까지 걸리는 시간을 체크 하려고 합니다

총 10번이져 근데 계속 오류가 나네여 미테는 일단 1000까지는 하는걸로 짯는데 나머지 부분을 잘 모르겟어요 #include stdio.h
#include stdlib.h
#include time.h
#include windows.h

void Quick_Recursive(int parm_data[], int parm_left, int parm_right);

void Quick_Sort(int parm_data[], int parm_count)
{
Quick_Recursive(parm_data, 0, parm_count - 1);
}

void Quick_Recursive(int parm_data[], int parm_left, int parm_right)
{
int pivot, left_hold, right_hold;
left_hold = parm_left;
right_hold = parm_right;

// 0번째 원소를 pivot으로 선택한다.
pivot = parm_data[parm_left];

while(parm_left parm_right){
while((parm_data[parm_right] = pivot) && (parm_left parm_right)) parm_right--;
if(parm_left != parm_right){
parm_data[parm_left] = parm_data[parm_right];
}

while((parm_data[parm_left] = pivot) && (parm_left parm_right)) parm_left++;
if(parm_left != parm_right){
parm_data[parm_right] = parm_data[parm_left];
parm_right--;
}
}

parm_data[parm_left] = pivot;
pivot = parm_left;
parm_left = left_hold;
parm_right = right_hold;

if(parm_left pivot) Quick_Recursive(parm_data, parm_left, pivot - 1);
if(parm_right pivot) Quick_Recursive(parm_data, pivot + 1, parm_right);
}

void main()
{
int tmp;
tmp = GetTickCount();
srand(time(0));
int arr[1000], i;
printf(Before \n);
for (i=0; i1000; i++) {
arr[i] = rand() % 10000 + 1; /* 1~10000 사이의 수 하나를 랜덤으로 생성 */
printf(%2d , arr[i]); /* 정렬 전 */
}
printf(\n);
Quick_Sort(arr, 1000);

printf(After \n);
for (i=0; i1000; i++)
printf(%2d , arr[i]); /* 정렬 후 */

printf(\n);
printf(%d,GetTickCount()-tmp);
}

신청하기