将一个数组里面的奇数全部排在前面，偶数排在后面

将一个数组里面的奇数全部排在前面，偶数排在后面

方法1：使用数组。

void paixu(int dest[], int n, int src[])
{
    int i = 0, m = n-1, k = 0;
    
    if (0 >= n)
    {
        return ;
    }

    for (i = 0; i < n; i++)
    {
        if (0 != (src[i] % 2))///奇数
        {
            dest[k] = src[i];
            k ++;
        }
        else
        {
            dest[m] = src[i];
            m --;
        }
    }

方法2：使用链表，只是写了部分主要的代码，仅做参考

bool isEven(int n)//判断偶数
{
	return (0 == n&1);
}

void Odd-Even(int *p, int len)
{
     Odd-Even-EX(p, len, isEven);
}

void Odd-Even-EX(int *p, int len, bool (*func)(int))
{
	if ((NULL == p) || (0 >= len))
	{
		return ;
	}

	int *pBegin = p;
	int *pEnd = p + len - 1;

	while (pBegin < pEnd)
	{
		while ((pBegin < pEnd) && !func(*pBegin))
		{
			pBegin++;
		}
		
		while ((pBegin < pEnd) && func(*pEnd))
		{
			pEnd--;
		}

		if (pBegin < pEnd)
		{
			int tmp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = tmp;
		}
	}
}