Question

我的程序的一小部分存在问题，它会产生一个随机数列表，然后shell对它们进行排序，现在它不会完成计算，这让我觉得循环没有完成。我得到了分段错误错误但我设法通过修复我访问我的数组的一些问题来解决这个问题。无论如何，一双新鲜的眼睛可能对我有好处。很抱歉，如果标签已关闭。

我认为问题在于shell_results数组

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{

  /*Initialize Random Array*/
  int *unsorted_list[1000000];
  int random_number;
  int i;

  for(i=0; i<1000000; i++){

    srand ( time(NULL) );
    random_number = rand();
    unsorted_list[i] = random_number; 
  }

  //Do C Shell Sort 
  double shell_results[10][2];

  double clock_diff;
  int j=1000000;
  clock_t t0, t1;
  int k;

  for(i=0;i<10;i++){
    /* Sort the list using shellSort and take the time difference */ 
    t0 = clock();
    shellSort(*unsorted_list, j);
    t1= clock();

    /*Take difference in time*/
    clock_diff = (t1 - t0); 

    /*Add time and list length to the results array*/
    shell_results[i][0] = (double)j;
    shell_results[i][1] = clock_diff;


    /*Check to make sure the array has been sorted*/
    checkSort(*unsorted_list, j);

    /*Re-initialize a longer array*/
    //j+=1000000;       
    for(k=0; k<j; k++){

      srand ( time(NULL) );
      random_number = rand();
      unsorted_list[k] = random_number; 
    }
  }

  return 0;
}

void shellSort(int *A, int n)
{
  int gap , i , j , temp; 

  for (gap = n/2; gap>0; gap /=2)
    for (i=gap; i<n; i++)
      for(j = i-gap; j>=0 && &A[j] > &A[j+gap]; j-=gap){
        temp = &A[j]; 
        A[j] = &A[j + gap]; 
        A[j + gap] = temp; 
      }
}

void checkSort(int *A, int n)
{
  int i;
  for(i=0;i<n;i++){
    if(&A[i]>&A[i+1]){
      printf("Error in sorting \n");
      break;    
    }
  }
}

Answer 1

首先，行

int *unsorted_list[1000000];

正在使用指针

当然

int unsorted_list[1000000];

当你用

填充它时，

会更好

unsorted_list[i] = random_number;

PS：只需要使用srand一次。

Answer 2

很抱歉，如果标签已关闭。

你能做点什么吗？如果没有，不必抱歉。如果是这样，那就去做吧。

int *unsorted_list[1000000]; unsorted_list的类型是什么？一百万个指向int的数组。

unsorted_list[i] = random_number; unsorted_list [i]的类型是什么？指向int的指针。你确定将int值赋给指向int对象的指针是否合适？你的编译器不是警告你这行吗？如果您将来告诉我们有关警告的信息，那就太好了！

shellSort(*unsorted_list, j);更正了unsorted_list的类型后，*unsorted_list的类型是什么？ INT。 shellSort期望什么类型？指向int。

的指针

    for(j = i-gap; j>=0 && &A[j] > &A[j+gap]; j-=gap){
        temp = &A[j]; 
        A[j] = &A[j + gap]; 
        A[j + gap] = temp; 
    }

＆amp; A [j]的类型是什么？什么是温度？编译器给你的警告不好，事实上警告永远不会好。不要忽视它们！

你在读哪本书？

C语言中存在故障分段错误

2 个答案: