使用回调函数实现冒泡排序

使用回调函数实现冒泡排序

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

回调方法 是 任何一个 被 以该回调方法为其第一个参数 的 其它方法 调用 的方法。很多时候，回调是一个当某些事件发生时被调用的方法。

#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函数里的第三个参数来实现选择升序或者降序的排序规则