【C++】用函数指针来改写冒泡排序

目录

完整代码

---

先写一个普通的从大到小的冒泡排序：

void BubbleSort(int arr[], int len)
{
	int i, j, temp = 0;
	for (i = 0; i < len - 1; i++)
	{
		for (j = 0; j < (len - 1 - i); j++)
		{
			if (arr[j] < arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

在上面冒泡排序的代码中，按照从小到大或从大到小排序的依据是for循环里的if条件语句：

if (arr[j] < arr[j + 1])

我们用一个自定义函数代替if语句中的判断，Less表示从大到小的排序：

bool Less(int a, int b)  //因为if语句里的是判断真假，所以返回值为bool类型
{
        return a < b;  //a > b返回真，否则返回假
}

所以if语句里的条件就可以改为：

if(Less(arr[j], arr[j + 1]))

我们还可以写一个自定义函数代替if语句中的判断，来使数组从小到大排序：

bool Greater(int a, int b)
{
    return a > b;
}

然后修改一下if语句就可以实现从小到大的排序： 

if(Greater(arr[j], arr[j + 1])) 

所以我们就实现了对不同函数的调用来更改排序

通过发现Less和Greater函数在函数头部除了函数名不一样，其他都一样，所以我们就可以定义一个完全一样的函数指针变量，在不同的时候来指向对应的函数就可以

bool (*compare)(int a, int b)  //函数指针

而函数指针可以作为函数的形参，所以我们将定义的函数指针作为冒泡排序函数的其中一个形参：

void BubbleSort(int arr[], int len, bool (*compare)(int a, int b)) 

所以我们的冒泡排序函数里的if语句就可以改为：

if(compare(arr[j], arr[j + 1]) 

在main函数里调用冒泡排序的函数时，就可以将函数名这个指针常量作为实参传递给函数指针：

BubbleSort(arr, len, Less);  //Less是函数名传递给函数指针，函数指针就指向了Greater这个函数

完整代码： 

#include <iostream>
using namespace std;

void BubbleSort(int arr[], int len, bool (*compare)(int a, int b));
bool Less(int a, int b);
bool Greater(int a, int b);

int main()
{
	int arr[] = { 10, 81, 13, 2 };
	int i,len;
	len = sizeof(arr) / sizeof(int);
	BubbleSort(arr, len, Greater);
	for (i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
}

bool Less(int a, int b)
{
	return a < b;
}

bool Greater(int a, int b)
{
	return (a > b);
}

void BubbleSort(int arr[], int len, bool (*compare)(int a, int b))
{
	int i, j, temp = 0;
	for (i = 0; i < len - 1; i++)
	{
		for (j = 0; j < (len - 1 - i); j++)
		{
			if (compare(arr[j], arr[j+1]))
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}