我编写了一个广义的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个功能。解决方案必须仅使用提到的函数提供。不应声明全局变量。使用适当的数据类型,返回类型和函数参数。
Input()
- 取元素和值作为来自用户的输入的总数。将值存储在“输入”数组中。SortEven()
- 按升序排序的偶数并将其存储在一个名为“甚至”SortOdd()
阵列 - 地方 - 在一个名为“奇”Merge()
数组降序排列,并将它们存储排序奇数数组的起始部分中的所有偶数都命名为“结果”,然后是奇数。Display()
- 显示“结果”数组的内容。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]);
}
}
欢迎SO,你写什么预期结果,但你是怎么获得?你用调试器检查了中间结果吗? –
当我输入1,2,3,4,5时,我得到的输出是2,4,1,0,49 –
有一件事可能会有所帮助:在'main()'函数之前为函数声明原型。例如,'int input(void);'和'int sorteven(int a [],int evenCount,int oddCount,int totalCount);'。否则,你的数组将作为int来传递,如果sizeof(int)!= sizeof(int *)',代码将无法正常工作。 –