《剑指offer》面试题：将数组中的奇数放在数组前半部分

题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路
借助一个数组来进行寻找并拷贝。

/*

输入：
每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。
输出：
对应每个测试案例，
输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。
样例输入：
5
1 2 3 4 5
样例输出：
1 3 5 2 4
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
//函数功能：将数组arr的奇数放在数组的前半部分 
void adjustArrayOrder(int *arr,int len){
    if(arr==NULL||len<2){
        return;
    }
    //借助一个辅助数组来完成 
    int *temp=(int *)malloc(len*sizeof(int));
    if(temp==NULL){
        exit(EXIT_FAILURE);
    }
    int index=0;
    //先将奇数直接找出来 
    for(int i=0;i<len;i++){
        if(arr[i]%2){
            temp[index]=arr[i];
            index++;
        }

    }
    //再将偶数找出来 
    for(int i=0;i<len;i++){
        if(arr[i]%2==0){
            temp[index]=arr[i];
            index++;
        }

    }
    //最后拷贝到原数组中 
    for(int i=0;i<len;i++){
        arr[i]=temp[i]; 
    }
    free(temp);
    temp=NULL;
    return;

}
int main(void){
    int n;
    while(scanf("%d",&n)!=EOF&&n>0){
        int *arr=(int *)malloc(n*sizeof(int));
        if(arr==NULL){
            exit(EXIT_FAILURE);
        }       
        for(int i=0;i<n;i++){
            scanf("%d",arr+i);
        }
        adjustArrayOrder(arr,n);
        //输出
        for(int i=0;i<n;i++){
            if(i==n-1){
                printf("%d\n",arr[i]);
            }
            else{
                printf("%d ",arr[i]);
            }
        } 
    }

    return 0;
}