我们将详细介绍一个基于冒泡排序算法的自定义排序函数——Mysqrt。该函数通过使用用户提供的比较函数进行元素间的比较，并结合swap交换函数对任意类型的数据进行排序。下面是对代码的逐行解析。
逻辑导图
代码实现
// 头文件
#include<stdio.h>
// 定义比较函数，用于决定两个元素之间的大小关系
int Mycompares(const void *p1, const void *p2) {
// 这里假设传入的是整型指针，将指针转换为整型并做差，返回结果作为比较依据
return (*(int*)p1 - *(int*)p2);
}
// 定义交换函数，用于交换两个内存区域的内容
void swap(char* p1, char* p2, size_t size) {
for (int i = 0; i < size; i++) {
// 临时变量存储p1的当前值
char tmp = *p1;
// 将p2的值赋给p1
*p1 = *p2;
// 将临时变量tmp（即原p1的值）赋给p2
*p2 = tmp;
// 指针指向下一个待交换的元素
p1++;
p2++;
}
}
// 自定义冒泡排序函数
void Mysqrt(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*)) {
// 遍历数组，num-1轮冒泡以确保所有元素有机会排序到位
for (int i = 0; i < num - 1; i++) {
// 内层循环负责每轮冒泡的具体操作
for (int j = 0; j < num - 1 - i; j++) {
// 使用cmp函数比较相邻元素的大小
if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0) {
// 如果逆序，则调用swap函数交换两个元素的位置
swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
}
}
}
}
// 打印原始数组函数
void Print1(int* p, int sz) {
printf("排序前:");
for (int i = 0; i < sz; i++) {
printf("%d: ", *(p + i));
}
printf("\n");
}
// 打印已排序数组函数
void Print2(int *p, int sz) {
printf("排序后:");
for (int i = 0; i < sz; i++) {
printf("%d: ", *(p + i));
}
}
// 测试函数
void text() {
// 初始化一个整数数组
int arr[] = { 2,1,3,6,5,4,9,8,7,0 };
// 计算数组元素个数
int sz = sizeof(arr) / sizeof(arr[0]);
// 输出原始数组
Print1(arr, sz);
// 调用Mysqrt对数组进行排序
Mysqrt(arr, sz, sizeof(arr[0]), Mycompares);
// 输出排序后的数组
Print2(arr, sz);
}
// 主函数
int main() {
// 调用测试函数
text();
return 0;
}
### 函数参数解释：
- `Mysqrt`函数：
- 参数`base`：指向数组起始位置的指针。
- 参数`num`：数组中元素的数量。
- 参数`size`：每个元素占用的字节数，用于计算元素地址偏移。
- 参数`cmp`：指向比较函数的指针，用于决定元素间的大小关系。
- `swap`函数：
- 参数`p1`和`p2`：分别指向需要交换的两个元素的起始地址。
- 参数`size`：每个元素的大小，用于循环控制交换内容。
- `text`函数中调用`Mysqrt`时，`arr`作为`base`参数传递，`sz`作为`num`，`sizeof(arr[0])`表示每个整数元素所占的字节数，`Mycompares`作为比较函数提供给`Mysqrt`使用。注意看注释
