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

最新推荐文章于 2023-11-11 21:27:18 发布

原创最新推荐文章于 2023-11-11 21:27:18 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了回调函数的概念，并通过一个具体的冒泡排序算法实例展示了如何使用回调函数来进行灵活的比较操作。通过将比较逻辑封装成独立的函数，使得排序算法更加通用且易于维护。

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

#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; 
}