调整奇数偶数的顺序

//调整奇数偶数的顺序
//输入一个整数数组，实现一个函数
//使得数组中所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

#include<stdio.h>
void tz(int a[],int sz)
{int i = 0;int j = 0;int q = 0;int c[100] = { 0 };int b[100] = { 0 };for (i = 0; i < sz; i++){//存入偶数if (a[i] % 2 == 0){b[j++] = a[i];}//存入奇数else{c[q++] = a[i];}}int p = 0;int m = 0;for (i = 0; i < sz; i++){if (i < q){a[i] = c[p++];}else{a[i] = b[m++];}}for (i = 0; i < sz; i++){printf("%d  ", a[i]);}printf("\n");
}
int main() {/*int a[100] = { 0 };int sz = 0;printf("请输入这个数组有多少个数字：");scanf("%d",&sz);int i = 0;printf("请输入这个数组的值：");for (i = 0; i < sz; i++){scanf("%d", &a[i]);}*/int a[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(a) / sizeof(a[0]);int i = 0;tz(a, sz);for (i = 0; i < sz; i++){printf("%d  ", a[i]);}printf("\n");return 0;
}

输出结果：