记得去年上算法分析课的时候讲过怎么快速的修改数组,比如,把数组中偶数放在前面,奇数放在后面;把数组中能被三除尽的数放在前面,不能的则放在后面。。。
如果,我没看到那道题我的思路肯定是一个一个的写函数呗,不就是快速排序的思想吗,不过,当我看到了那道题的解法后,发现,真的应该好好想想函数的通用性。
下面,我直接贴出代码:
#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;
}
其实,思想不难,就是再次定义一个函数指针,每次比较,只是比较只要传入相应的函数就可以完成所需要的功能。