我搜索了所有互联网,但没有找到类似的东西。
我尝试做的非常简单: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, "%d", &a[i]);
mergeSort(a, 0, 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", "r");
fscanf(fp,"%d", &K);
int *a = new int[K];
for (int i=0; i<K; i++)
fscanf(fp, "%d", &a[i]);
mergeSort(a, 0, 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 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 l, int r){
if (l < r){
int m = l+(r-l)/2;
mergeSort(arr, l, m);
mergeSort(arr, m+1, r);
merge(arr, l, m, r);
}
我已经搜索了所有互联网,但是没有找到类似的东西。我尝试做的非常简单:1)读取给定大小的数组,2)对其进行排序。如果我分配的数组大小足够大,则...
我无法重现您的问题。什么是distFromStart?