函数指针初学

冒泡排序可否只用一个函数实现升序与降序排列

答案是肯定的

void BubbleSort(int a[],int n,int (*compare)(int,int));//声明排序函数，通过函数指针作为函数调用  

int (*compare) (int;int) 即为函数指针

函数在编译时被分配给一个入口地址。函数名就是这个函数的入口地址，是常量。

可将函数名赋给函数指针

下面以冒泡排序为例

int Ascending(int a,int b);//升序排列的函数声明  
int Descending(int a,int b);//降序排列的函数声明  

void BubbleSort(int a[],int n,int (*compare)(int,int));//声明排序函数，通过函数指针作为函数调用 

void BubbleSort(int a[],int n,int(*compare)(int,int))  
{  
    int i,j;  
    for(i=0;i<n;i++)  
    {  
        for(j=0;j<n-1;j++)  
            if((*compare)(a[j],a[j+1]))  
                swap(&a[j],&a[j+1]);  
    }  

}  

int Ascending(int a,int b)  
{  
    if(a>b)  
        return 1;  
    else  
        return 0;  
}  

int Descending(int a,int b)  
{  
    if(a<b)  
        return 1;  
    else  
        return 0;  
}