譬如a[9]={1,2,3,4,5,6,7,8,9}
要求排序后得到这个一个数组：a[9]={2,4,6,8,1,3,5,7,9}
有人知道算法吗？
谢谢

输出后是不是都要安一定的顺序哦？

你可以考虑放两数组里（奇 偶）  然后各自排序（可调用一排序函数）

定义一个指针，依次读入数组中的数，先判断是奇还是偶，假如是偶数，先存入另一个数组里面，依次进行，然后排序输出，奇数同理处理！应该可以！！

如果用两个数组是不错，但是我想在一个数组里面完成啊，所以有点麻烦
重点是我把奇数（或者偶数）找出来后，排序，然后如何将他们重新放回原来那个数组

少写一个数组倒可以~但只用原来的数组，我看困难

说说我的想法
我是想用scanf函数得到一组数字，然后通过函数调用实现对他们的奇偶排序
而我想这些动作都在一个数组里面完成
或者你看看我这个尝试（但是无法完成）


#include<iostream>

void pick(int x[],int n)
{
int i=0,j=0;
while(x[i++]%2==0)
x[j++]=x[i];
i=0;
while(x[i++]%2)
x[j++]=x[i];
}

void sort(int m[],int len)
{
int i,j,k,t;
for(i=0;i<len-1;i++)
{k=i;
for(j=i+1;j<len;j++)
if(m[k]>m[j])k=j;
if(k!=i)
{t=m[k];m[k]=m[i];m[i]=t;}
}
}

void main()
{
int a[20];
printf("Please input the numbers:\n");
scanf("%d",a);
printf("\nThe unsort numbers:\n%d",a);
printf("\n");
pick(a,20);
sort(a,20);
printf("The sorted numbers:\n%d",a);
}

这样啊
我再尝试尝试，谢谢版主

貌似…这个不叫奇偶排序……

#include "stdio.h"
main()
{
    int a[9]={1,2,3,4,5,6,7,8,9},i,b[9],c,k,d,m=0;
    for(i=0;i<9;i++)                                   /先用第一个循环求出偶数的顺序，从小到大排列/
    {
     if(a[i]%2==0)
     {
        b[m]=a[i];
        if(b[m]<b[m-1]&&m!=0)                         /偶数排列大小，大小的位置转换/
         {
         c=b[m-1];                  
         b[m-1]=b[m];                                 
         b[m]=c;
         }
         m++;                                          /m为b数组的位置/
      }
    }
    d=m;                                           /下面条件需要，因为奇数转换需要从第二个奇数进入数组后开始排列，所以下面是d<m/
    for(k=0;k<9;k++)                          
    {
      if(a[k]%2!=0)
      {
         b[m]=a[k];
         if(b[m]<b[m-1]&&d<m)                       /奇数排列，大小的位置转换/
         {
          c=b[m-1];
          b[m-1]=b[m];
          b[m]=c;
          }
          m++;
      }
     }
       for(i=0;i<9;i++)
       printf("%d,",b[i]);                            /输出结果/
       getch();
}