我的排序功能给出了意想不到的输出

Question

我编写了一个广义的C语言程序，它给出一系列数字，按升序排序偶数，按降序排列奇数，并将所有偶数置于数组的起始部分，然后奇数数字。

Example: 2, 5, 1, 0, 4, 7, 9, 3, -2, 10, 20, 15 
Expect: -2, 0, 2, 4, 10, 20, 15, 9, 7, 5, 3, 1 

需要6个功能。解决方案必须仅使用提到的函数提供。不应声明全局变量。使用适当的数据类型，返回类型和函数参数。

1. Input() - 取元素和值作为来自用户的输入的总数。将值存储在“输入”数组中。
2. SortEven() - 按升序排序的偶数并将其存储在一个名为“甚至”
3. SortOdd()阵列 - 地方 - 在一个名为“奇”
4. Merge()数组降序排列，并将它们存储排序奇数数组的起始部分中的所有偶数都命名为“结果”，然后是奇数。
5. Display() - 显示“结果”数组的内容。
6. main() - 调用Input（）模块开始执行。

计划：

#include <stdio.h> 

int main() { 
    input(); 
} 
int input() { 
    int n; 
    printf("Enter The Number Of Elements You Want To Enter : "); 
    scanf("%d", &n); 
    int a[n], i, ev = 0, od = 0; 
    for (i = 0; i < n; i++) { 
     printf("Enter Number : "); 
     scanf("%d", &a[i]); 
     if (a[i] % 2 == 0) { 
      ev++; 
     } else { 
      od++; 
     } 
    } 
    sorteven(a, ev, od, n); 
} 
int sorteven(int a[], int ev, int od, int n) { 
    int i, j = 0, swap, even[ev]; 
    for (i = 0; i < n; i++) { 
     if (a[i] % 2 == 0) { 
      even[j] = a[i]; 
      j++; 
     } 
    } 
    for (i = 0; i < ev - 1; i++) { 
     for (j = 0; j < ev - i - 1; j++) { 
      if (even[j] > even[j + 1]) { 
       swap = even[j]; 
       even[j] = even[j + 1]; 
       even[j + 1] = swap; 
      } 
     } 
    } 
    sortodd(a, ev, od, n, even); 
} 
int sortodd(int a[], int ev, int od, int n, int even[]) { 
    int i, k = 0, swap, odd[od], j; 
    for (i = 0; i < n; i++) { 
     if (a[i] % 2 != 0) { 
      odd[k] = a[i]; 
      k++; 
     } 
    } 
    for (i = 0; i < od - 1; i++) { 
     for (j = 0; j < od - i - 1; j++) { 
      if (odd[j] < odd[j + 1]) { 
       swap = odd[j]; 
       odd[j] = odd[j + 1]; 
       odd[j + 1] = swap; 
      } 
     } 
    } 
    merge(a, ev, od, n, even, odd); 
} 
int merge(int a[], int ev, int od, int n, int even[], int odd[]) { 
    int merge[n], i; 
    for (i = 0; i < ev; i++) { 
     merge[i] = even[i]; 
    } 
    for (i = ev; i < n; i++) { 
     merge[i] = odd[i]; 
    } 
    display(merge, n); 
} 
int display(int merge[], int n) { 
    int i; 
    printf("OUTPUT : "); 
    for (i = 0; i < n; i++) { 
     printf(" %d ", merge[i]); 
    } 
} 

Answer 1

当在源代码中寻找，问题位于merge()功能。 sorteven()和sortodd()都很好地实现，但是当合并两个子阵列时，for(i=ev;i<n;i++)是不正确的。

要在even[]阵列的末尾添加odd[]阵列，写：

int j; 
// point to the first item of odd[] 
for(i=ev,j=0;i<n;i++,j++) 
{ 
    merge[i]=odd[j]; 
} 

代替：

仅odd[0]到odd[od-1]分配和定义。

for(i=ev;i<n;i++) 
{ 
    merge[i]=odd[i]; 
} 

产出：

{ 2, 5, 1, 0, 4, 7, 9, 3, -2, 10, 20, 15 }; 

是：

OUTPUT : -2 0 2 4 10 20 15 9 7 5 3 1