问题分析:可以借用快速排序的实现方法,将判断条件修改即可,之所以调用函数指针,是为了适应多种要求,例如“将负数都放在正数前面”,“将能被3整除的放在前面”
#include "stdafx.h"
#include <iostream>
using namespace std;
void Sort(int arr[],int la, bool (*func)(int))
{
int temp;
int i=-1;//i指向最后一个奇数
for (int j=0;j<la;++j)
{
if (func(arr[j]))
{//是奇数,需要转移到前边去
++i;
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
bool IsOdd(int n)
{
if (n%2!=0)
{
return true;
}
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
int arr[]={2,4,3,6,5};
int la=sizeof(arr)/sizeof(int);
bool IsOdd(int n);
bool (*isOdd)(int)=&IsOdd;
Sort(arr,la,isOdd);
for (int i=0;i<la;i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
return 0;
}