我搜索了所有互联网,但没有找到类似的东西。
我尝试做的非常简单:1)读取给定大小的数组,2)将其排序。
如果我分配了一个足够大的数组,则对其进行读取和排序,就可以了。
当我尝试动态分配它时,请对其进行读取和排序;根本不起作用
int main(){
//Defining first variables and reading them from file.
int K;
FILE *fp;
fp = fopen("input2.txt","r");
fscanf(fp,"%d",&K);
int a[200000];
for (int i=0; i<K; i++)
fscanf(fp,&a[i]);
mergeSort(a,K-1);
for (int i=0; i<K; i++)
cout << a[i] << " ";
}
这很好
int main(){
//Defining first variables and reading them from file.
int K;
FILE *fp;
fp = fopen("input2.txt",&K);
int *a = new int[K];
for (int i=0; i<K; i++)
fscanf(fp,K-1);
for (int i=0; i<K; i++)
cout << a[i] << " ";
}
而事实并非如此。
当数组输入为10 16 17 1 90 65 87 30时输出为0 0 0 0 0 0 0 30
我找不到任何解决办法。
请帮助我
这是我的(geeksforgeeks)mergeSort代码
void merge(int arr[],int l,int m,int r){
int i,j,k;
int n1 = m - l + 1;
int n2 = r - m;
/* create temp arrays */
int L[n1],R[n2];
/* Copy data to temp arrays L[] and R[] */
for (i = 0; i < n1; i++)
L[i] = arr[l + i];
for (j = 0; j < n2; j++)
R[j] = arr[m + 1+ j];
i = 0;
j = 0;
k = l;
while (i < n1 && j < n2){
if (L[i] <= R[j]){
*(arr+k) = L[i];
i++;
}
else{
*(arr+k) = R[j];
j++;
}
k++;
}
while (i < n1){
*(arr+k) = L[i];
i++;
k++;
}
while (j < n2){
*(arr+k) = R[j];
j++;
k++;
}
}
void mergeSort(int arr[],int r){
if (l < r){
int m = l+(r-l)/2;
mergeSort(arr,l,m);
mergeSort(arr,m+1,r);
merge(arr,m,r);
}