Question

所以我有这个计数排序代码，我需要测试它对一定数量的数字有多快。 10,1000,5000,10000等现在我有一个问题，我在C中找到了一些执行时间的代码并且它没有显示错误，但每当我启动它时我总是有相同的结果。 0.000000秒或毫秒甚至纳秒。所以这是我的代码：

void CountingSort(int array[], int k, int n,int min)
{

   int i, j;
int B[50000], C[100000];
for (i = 0; i <= k+min; i++){
 C[i] = 0;
}
for (j = 0; j < n; j++){
 C[array[j]+min]++;
}
for (i = 1; i <= k+min; i++){
 C[i] += C[i-1];
}
for (j = 0; j < n; j++) {
  B[--C[array[j]+min]] = array[j];
}
printf("Counting sort: \n");
for (i = 0; i < n; i++) {
   printf("%d ", B[i]);
}
printf("\n");
}

void minimum(int array[],int *min,int n){
int i;
for (i = 0; i < n; i++)
    {
    if (array[i] < *min) {
        *min= array[i];
                      }
    }
} 

void max(int array[],int *k,int n){
int i;
for (i = 0; i < n; i++)
    {
        if (array[i] > *k) {
        *k = array[i];
                      }
    }
}

int main(int brArg,char *arg[])
{


int array[1000000];
int i=0,j,k=0,n,x,z,min=0,prsk=0;

 printf("Ten random numbers in [1,100]\n");

  for (i = 0; i < 5000; i++) {
n = rand() % 200 + 1;
printf("I[%d]=%d\n",i, n);
array[i]=n;
printf("arr %d \n",array[i]);
  }



n=i;
max(array,&k,n);
minimum(array,&min,n);
min=abs(min);

clock_t t;
double time_spent;

t = clock();

CountingSort(array,k,n,min);

t = clock() - t;
double time_taken = ((double)t)/(CLOCKS_PER_SEC/1000000000.0); // in seconds

printf("counting took %f miliseconds to execute \n", time_taken); 

return 0;

}

现在你不必看代码是如何工作的，或者它工作得很好我最后只需要帮助那个时间测试，我做错了所以时间测试doesent工作？

程序执行计时器始终显示0.000秒

0 个答案: