函数指针（之一）——在排序算法中的应用

变量指针代表的是变量的内存访问地址，虽然是映射过的。

同样，函数指针，就代表函数代码在内存的入口地址，通过函数指针可以调用函数。

以简单的冒泡排序作为例子，把元素的比较方法剥离出来，作为一个函数，可能是增序，也可以是逆序。

首先声明函数原型：

  //比较两个元素的函数原型
  int hjd_compare(double x, double y);

  //函数指针定义
  int (*hjd_compare_ptr)(double, double);

  //排序函数的原型
  void bubble_sort(double *ar, int rcount, int (*hjd_compare_ptr)(double, double));

接下来，实现排序函数：

void bubble_sort(double *ar, int rcount, int (*compare_func_ptr)(double, double))
{
    int i=rcount-1, j=0;
    for(i=0;i<rcount;i++)
    {
        for(j=rcount-1;j>i;j--)
        {
            if(!((*compare_func_ptr)(*(ar+j), *(ar+j-1)))) //在这里可以调用函数指针执行相应的函数</span>
            {
                double tmp = *(ar+j-1);
                *(ar+j-1)= *(ar+j);
                *(ar+j) = tmp;
            }
        }
    }
}

在主调用函数里，根据条件为函数指针赋予合适的函数名，从而实现调用相应的函数的目的。

int main(void)
{
    .... ....
    bubble_sort(ar, nCount, (int (*)(double, double))(hjd_compare)); //在这里把hjd_compare函数赋值给函数指针
    .... ....
}