已知数组A[0:n-1]的元素类型为int,试设计算法将其调整为左右两个部分,左边所有元

Question

要有完整的输入输出哦!
已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。
使用C语言，数据结构知识
#include<stdio.h>
#define n 20
void main()
{
int A[n]; //定义一个整型数组
int i=0; //定义一个下标整型变量i并赋初值
int m; //定义一个中间变量m
int j=n;
printf("请输入n个数:"); //输入数据
scanf("%d ",&A[i]);
while(A[j]%2==0) //处理数据
j--;
if(A[i]%2==0) //交换
{
m=A[i];
A[i]=A[j];
A[j]=m;
}
i++;
j--;
printf("处理后的数据为:"); //输出数据
for(i=0;i<n;i++)
printf("%d ",A[i]);
printf("\n");
}

谢谢帮忙！~

Answer 1

采用插入排序://也可以用分治法等其他方法
RESOLUTION-SORT(A)//假设为已排序数组所有奇数向左靠拢即可~
for j←1 to lenght[A]
do key←A[j]
i←j-1
while i>0andke=<key and key%2==1
doA[i+1]←A[i]
i←i-1
A[i+1]←key
ke←key
下面是c++程序
#include<iostream>
using namespace std;
int main()
{
const size_t b=20;
int A[b]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19};
for(int j=1;j<b;++j){
int key,ke,i;
key=A[j];
i=j-1;
while(i>=0&&key>=ke&&(key%2==1)){
A[i+1]=A[i--];
}
A[i+1]=ke=key;
}
for(size_t a=0;a<b;++a)
cout<<A[a]<<endl;
return 0;
}
//我也是初学 弄的不是很好 不过 意思都差不多
//不明白你什么意思 你看看把 你的程序貌似不能循环把~
#include<stdio.h>
#define n 20
void main()//单纯分奇偶
{
int A[n];//用于排序
int m; //定义一个中间变量m
int i=0,j=n-1;
printf("请输入n个数:"); //输入数据
for(size_t ix=0;ix!=n;++ix)
{
scanf("%d",&m);
if(i!=j)
{
if(m%2==1)
{
A[i++]=m;
}else{
A[j--]=m;
}
}else{A[i]=m;}
}
printf("处理后的数据为:"); //输出数据
for(int i=0;i<n;i++)
{ printf("%d ",A[i]); printf("\t");
}
}