【C++】快速修改数组的问题

记得去年上算法分析课的时候讲过怎么快速的修改数组，比如，把数组中偶数放在前面，奇数放在后面；把数组中能被三除尽的数放在前面，不能的则放在后面。。。
如果，我没看到那道题我的思路肯定是一个一个的写函数呗，不就是快速排序的思想吗，不过，当我看到了那道题的解法后，发现，真的应该好好想想函数的通用性。
下面，我直接贴出代码：

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