使用回调函数实现冒泡排序
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
回调方法 是 任何一个 被 以该回调方法为其第一个参数 的 其它方法 调用 的方法。很多时候,回调是一个当某些事件发生时被调用的方法。
#include<stdio.h>
typedef int(*Cmp)(int, int);
void bubble(int* arr, int s, Cmp cmp) {
int i, j;
for (i = 0; i < s-1; i++) {
for (j = 0; j < s - 1 - i; j++) {
if (cmp(arr[j], arr[j + 1]) == 0) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int Less(int a, int b) {
return a < b ? 1 : 0;
}
int Greater(int a, int b) {
return a > b ? 1 : 0;
}
int main() {
int arr[] = { 1,5,9,7,3,6 };
int s = sizeof(arr) / sizeof(arr[0]);
bubble(arr, s, Less);
int i;
for (i = 0; i < s; i++) {
printf("%d ", arr[i]);
}
return 0;
}
可以通过更改main函数里bubble函数里的第三个参数来实现选择升序或者降序的排序规则