【劍指offer】調整陣列順序

轉載請註明出處：http://blog.csdn.net/ns_code/article/details/25829395

    劍指offer上的第14題，九度OJ為了確保輸出的結果的唯一性，在輸出上做了修改，因此採用的方法自然與書本上不同，這裡沒有限制，思來想去還是用最簡單的方法來做了，非常簡單的方法，直接上程式碼。

題目描述：

輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有的奇數位於陣列的前半部分，所有的偶數位於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

輸入：

每個輸入檔案包含一組測試案例。
對於每個測試案例，第一行輸入一個n，代表該陣列中數字的個數。
接下來的一行輸入n個整數。代表陣列中的n個數。

輸出：

對應每個測試案例，
輸入一行n個數字，代表調整後的陣列。注意，數字和數字之間用一個空格隔開，最後一個數字後面沒有空格。

樣例輸入：

5
1 2 3 4 5

樣例輸出：

1 3 5 2 4

    AC程式碼：

#include<stdio.h>
#include<stdlib.h>

void MoveOddEven(int *A,int n)
{
	if(A==NULL || n<2)
		return;
	int *B = (int *)malloc(n*sizeof(int));	
	if(B == NULL)
		exit(EXIT_FAILURE);

	int i;
	int j = 0;
	for(i=0;i<n;i++)
	{
		//奇數
		if((A[i]&1) != 0)
			B[j++] = A[i];
	}
	for(i=0;i<n;i++)
	{
		//偶數
		if((A[i]&1) == 0)
			B[j++] = A[i];
	}

	for(i=0;i<n;i++)
	{
		A[i] = B[i];
	}

	free(B);
	B = NULL;
}

int main()
{
	int i,n;
	scanf("%d",&n);
	int *A = (int *)malloc(n*sizeof(int));
	if(A == NULL)
		exit(EXIT_FAILURE);
	for(i=0;i<n;i++)
		scanf("%d",A+i);
	MoveOddEven(A,n);
	for(i=0;i<n;i++)
	{
		//注意輸出格式
		if(i == n-1)
			printf("%d\n",A[i]);
		else
			printf("%d ",A[i]);
	}
	free(A);
	A = NULL;
	return 0;
}