学步园

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

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

      下面，我直接贴出代码：

#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;
}

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