算法100题54

/* 题目来自：http://blog.csdn.net/v_JULY_v 

 * 题目54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数数组位于数组的后半部分。

 * 可以借助快速排序中分成两个部分的思想：取数组中的一个数，移动元素使得数组前半部分的数小于基准数，后半部分大于基准数。

 * 用i标示当前元素，j标示最后一个为奇数的下标，若i处数为奇数，则与j+1处的数更换位置，更新i，j即可。*/

#include <stdio.h>

void swap(int *a, int i, int j)
{
    int temp;
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

void func(int *a, int n)
{
    int i, j;
    j = -1;
    for (i = 0; i < n; i++)
    {
        if (a[i] % 2 != 0)
            swap(a, ++j, i);
    }
}

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

int main()
{
    int arr[] = {3, 4, 98, 4, 3, 2, 77, 2, 25};
    int len = sizeof(arr) / sizeof(arr[0]);
    func(arr, len);
    print(arr, len);

    return 0;
}

　　则输出为：3,3,77,25,4,2,98,2,4