Question

写一个任意排序规则的排序函数

主要是在使用函数指针时，不知道该怎样把排序方式传给排序函数

Answer 1

我理解一下，是不是想对数据进行排序，由用户来指定选用哪个排序方法呢。
也就是一个程序中写出好几个排序函数，然后用户选择一个呢。

追问

恩，就是这个意思

Answer 2

什么语言？任意排序规则是指？

追问

C语言,需要写一段程序,排序规则可以用户自定义,可能要用到函数指针

追答

/*对一个数组进行排序*/
bool (*ptr)(int, int) /* point to a function returning a bool*/
/*remember assign to the ptr first*/
void sort(int* array)
{
int size = sizeof(array)/sizeof(int);
int i = 0;
int j = 0;
int tmp = 0;
for (; i<size-1; ++i)
for (j = i; j < size - i -1; ++j)
if (ptr(array[j], array[j+1]) { /* if array[j] and array[j] match the rule , swap them*/
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}

追问

看不懂 啊,主函数在哪

追答

你不是要函数吗，主函数我就没写了。
bool (*ptr)(int, int) 是一个指向返回值为bool的函数，这个函数用于判断两个参数间是否满足某种关系，满足则返回true。
sort（）函数接收一个数组作参数，我们简单地用冒泡法排序（一些效率更高的算法你理解不了）（如果冒泡法再不懂的话，百度一下吧，资料很多）。if (ptr(array[j], array[j+1]) 是调用ptr指向的函数对array[j], array[j+1]进行比较，如果满足条件，函数返回true，if 后的语句被执行，调换array[j]和array[j+1]的位置。那个，纠正一下，是for(j = 0; j j; /*如果i>j，返回true
}
int main()
{
int arr[] = { 1,2,3,0,9,8,7,4,5,6};
sort(arr, sizeof(arr)/sizeof(int), &greater); //将arr按从小到大排序
return 0;
}