回调函数之经典案例 快速排序（冒泡法）

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

#include<stdio.h>
int int_cmp(const void * p1,const void * p2)
{
  return  (*(int *)p1 >  *(int *)p2);
}
void _swap(void * p1, void * p2,int sz)
{
  int i = 0;
  for( i = 0;i < sz; i++)
  {
    char tmp = *((char *)p1 + i);
    *((char *)p1 + i) = *((char *)p2 + i);
    *((char *)p2 + i) = tmp;
  }
}
void bubble(void * base,int count ,int sz, int(*cmp)(const void *,const void *))
{
  int  i = 0;
  int j = 0;
  for(i = 0; i < count - 1; i++)
  {
   for(j = 0; i < count - 1 -i; i++)
   {
     if(cmp((char *)base + j*sz,(char *)base + (j + 1)*sz) > 0)
     {
      _swap((char *)base + j*sz,(char *)base + (j + 1)*sz,sz);
     }
   }
  }
}
int main()
{
    int arr[] = {1,3,5,7,9,2,4,6,8,0};
    int i = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble(arr, sz, sizeof(int),int_cmp );
    for(i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
 return 0; 
}