c语言接口设计模式之抽象算法，以冒泡排序为例

原创

已于 2025-06-12 22:22:59 修改 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #设计模式 #通用的c语言冒泡排序算法 #冒泡排序 #抽象数据类型 #c语言接口设计

于 2025-06-12 22:10:08 首次发布

任意数据类型数组排序（冒泡法）的c接口定义如下：

int bubble_sort(void *array, size_t nmemb, size_t sz, int (*cmp)(const void *, const void *, int), int sort_order)

（1）传入数组空指针array、数组每个元素的长度nmemb、数组元素个数sz，兼容不同的数据类型；
（2）不同数据类型的比较函数cmp，以回调函数的形式传入，实现排序算法与具体的数据类型解耦；
（3）sort_order指定是升序或者降序。当然，该参数也可以不要，但是bubble_sort接口的调用者则需要针对不同的数据类型，写升序和降序的比较函数，个人觉得更麻烦。
c代码参考魏老师的《C语言最佳实践》，有所改动。完整代码如下：

#include <stdint.h>
#include <string.h>
#include <malloc.h>
#define SWAP_MAX_NMEMB 100
#define ASC 0
#define DESC 1

//交换两个变量
int swap(void *a, void *b, size_t nmemb)
{
   
   
	uint8_t tmp[SW