C语言提升篇---函数指针的应用 实现排序

二话不说,贴上代码

/*
     函数指针的应用
	 实现排序(从小到大和从大到小)
	 by_Murphy 
	

	2018/8/21
*/
#include<stdio.h>
int is_max(int x, int y){ return x > y; }
int is_min(int x, int y){ return x < y; }

void buSort(int a[], int size, int(*pfun)(int, int))  //冒泡排序
{
	for (int i = 0; i < size - 1;i++)
	for (int j = 0; j < size - i - 1;j++)
	if (pfun(a[j], a[j + 1]))   //函数指针加不加*都一样,没什么区别,即也可以写(*pfun)(a[j],a[j+1])
	{
		a[j] = a[j] ^ a[j + 1];
		a[j+1] = a[j] ^ a[j + 1];
		a[j] = a[j] ^ a[j + 1];
	}
}

int main()
{
	int a[10] = {53,6,3,5,2,54,7,8,4,1};
	printf("从小到大\n");
	buSort(a, 10, is_max);   //将函数作为参数
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	

	printf("从大到小\n");
	buSort(a, 10, is_min);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

测试结果

从小到大
1 2 3 4 5 6 7 8 53 54
从大到小
54 53 8 7 6 5 4 3 2 1 请按任意键继续. . .