使用函数指针的多功能冒泡排序

 

 注意该程序和普通冒泡程序的不同：

1.改程序可升序排序和降序排序

2.程序最大的特点：使用了函数指针，并将函数指针作为某个函数参数使用，注意使用形式

如：

int func( void (*funptr) )

{

    .......

}

void funa()

{

    ......

}

 

int main()

{

    func( funa );

}

使用函数指针有如调用函数，函数同样会执行，只是形式不同而已，这里要注意函数指针前面

的类型需与函数的返回类型一致，使用函数指针过程中可带参数

如：

int func( int (*funptr)( int a, int b ) )

{

    ......

}

int funa( int a, int b )

{

    ......

}

 

int main()

{

    int num1;

    int num2;

    func( funa( num1, num2 ) );

}

 

使用函数指针的多功能冒泡排序源码如下：

 

#include <STDIO.H> #define SIZE 10 int ascend( int a, int b ); int descend( int a, int b ); void bubblesort( int wnum[], int size, int (*compare)( int a, int b )); void swap( int *element1, int *element2 ); int main() { int num[SIZE]={ 2,9,3,4,87,57,46,97,6,35 }; int choice; int i; printf( "enter 1 to sort in ascending order /n" ); printf( "endter 2 to sort in descending order" ); scanf( "%d",&choice ); printf( "/nthe original array is /n" ); for( i=0;i<SIZE;i++ ) printf( "%d ", num[i] ); if( choice==1 ) { bubblesort( num, SIZE, ascend ); printf( "/ndata items in ascending/n" ); } else { bubblesort( num, SIZE, descend ); printf( "/ndata items in descending/n" ); } printf( "/nthe new array is /n" ); for( i=0;i<SIZE;i++ ) printf( "%d ", num[i] ); return 0; } void bubblesort( int wnum[], int size, int (*compare)(int a, int b) ) { int i; int j; for( i=0;i<size-1;i++ ) { for( j=0;j<size-1;j++ ) { if ( (*compare)(wnum[j], wnum[j+1]) ) { swap( &wnum[j], &wnum[j+1] ); } } } } int ascend( int a, int b ) { return a>b; } int descend( int a, int b ) { return a<b; } void swap( int *element1, int *element2 ) { int hold; hold = *element1; *element1 = *element2; *element2 = hold; }