C语言 将一数组分奇偶分别有序排序，奇在前，偶在后

Question

不用数组操作函数

Answer 1

现在是北京时间2013 5 31 22：56，看到楼上并未给出程序，而楼主又十分不解，故而作答如下：

数组要分奇偶有序排序，需要借助辅助数组加以实现：

#include<stdio.h>

int main()
{
int i,a[20],b[20],c[20]={0},j=0,flag,temp;
const int len = 10;//len就是输入的个数了，你可以改变这个数，也可以取消const,在下面加个输入语句，输入len的值

for(i=0;i<len;++i)
{
a[i] = (i/2)+i%2+i%3-i%5+i%6+i%7-i%9+i%11;//我用来做随机值…省的验证的时候麻烦…你换成下面这句就行。
//scanf("%d",&a[i]);
}
for(i=0;i<len;++i)
{
printf("%d  ",a[i]);
}
printf("\n");


flag = 1;
while(flag)
{
temp = len;
flag = 0;
b[j] = 999999;
for(i=0;i<len;i++)
{
if(a[i]%2==1&&c[i]==0)
{
flag = 1;
if(a[i]<b[j])
{
b[j] = a[i];
temp = i;
}
}
}
c[temp] = 1;
j++;
}
j--;
flag = 1;
while(flag)
{

temp = len;
flag = 0;
b[j] = 999999;
for(i=0;i<len;i++)
{
if(a[i]%2==0&&c[i]==0)
{
flag = 1;

if(a[i]<b[j])
{
b[j] = a[i];
temp = i;
}
}
}
c[temp] = 1;
j++;
}

for(i=0;i<len;++i)
a[i]=b[i];
printf("排序后：");

for(i=0;i<len;++i)
{
printf("%d  ",a[i]);
}
printf("\n");
return 0;
}

此程序中使用c数组作为标识对应的a中的数组有未被选中过，避免多次得到同一值。flag用来表示是否能找到符合的数，找不到就跳出循环。这里不涉及排序方法，非要牵强来说就属于直接选择法。

另外附上使用函数按奇偶分割大小排序数组的方法：

先分组与先排序，优劣得所，楼主可试着自行分析，如有不解之处，可以Hi我……鼠标放在我的ID上即可找到Hi。

Answer 2

先将数组排序
有一个检测奇偶函数
有一个变量, 变量有两个值分别表示下一位应该是奇偶.
有一个变量, 变量的值是指向录入值之前匹配奇偶的index
完毕.追问

你这算法我有点看不太懂啊!!!
能不能洗一下程序啊！！！、
#include"stdio.h"
………………
…………

Answer 3

不用数组？ 你用的一大堆变量？？？追问

是用数组，只是不要用C库里数组操作函数

追答

函数操作数组的，你可以在排序中加入条件，如从大到小排，比较时相当与所有奇数都比偶数大，以冒泡排序为列，其他算法同样；
int main(){
……
int a[10]={0};
px(a,10);
……
｝

void px(int* a,int k)
{
int i=0;
……
for(;k>0;k--)
for(i=0;ia[i+1] || (a[i+1]%2==1)&&(a[i]%2==0) )｛｝ //后面一个比前面的大 或 后面一个是奇数前面一个是偶数 都执行交换
……
}