快速修改数组的问题

记得去年上算法分析课的时候讲过怎么快速的修改数组，比如，把数组中偶数放在前面，奇数放在后面；把数组中能被三除尽的数放在前面，不能的则放在后面。。。

如果，我没看到那道题我的思路肯定是一个一个的写函数呗，不就是快速排序的思想吗，不过，当我看到了那道题的解法后，发现，真的应该好好想想函数的通用性。

下面，我直接贴出代码：

#include <stdio.h>  
  
int quick_insert_(int *data, int len, int (*fun)(int data))  
{  
    int left = 0;  
    int right = len - 1;  
  
    if (data == NULL || len <=1)  
    {  
        return 0;  
    }  
    while (left < right)  
    {  
        while (left < right && ! fun(data[left]))  
            left ++;  
        while (left < right && fun(data[right]))  
            right --;  
        if (left < right)  
        {  
            data[left] ^= data[right];  
            data[right] ^= data[left];  
            data[left] ^= data[right];  
        }  
    }  
    return 0;  
  
}  
  
int fun1(int data)  
{  
    if (data & 0x1)  
    {  
        return 0;  
    }  
    else  
        return 1;  
}  
  
int fun2(int data)  
{  
    if (data % 3)  
    {  
        return 0;  
    }  
    else  
        return 1;  
}  
  
int quick_insert(int *data, int len)  
{  
    //quick_insert_(data, len, fun1);  
    quick_insert_(data, len, fun2);   
    return 0;  
}

其实，思想不难，就是再次定义一个函数指针，每次比较，只是比较只要传入相应的函数就可以完成所需要的功能。

补充：软件开发 , C++ ,