文章详细介绍了C语言中的qsort函数，包括其参数分析、冒泡排序框架、比较和交换部分的实现，以及如何自定义比较函数对整型和结构体数据进行排序。通过实例展示了qsort在处理不同类型数据时的灵活性。
目录
一、qsort简介
qsort是C语言函数库中提供的一个可以排序任意类型数据的一个函数（排序算法是快排），包含在头文件<stdlib.h>中。
函数形式
包含四个参数，空指针类型 base，size_t num，size_t size，函数指针int (*compare)(const void*, const void*)，具体的说明，我们在接下来的函数实现中一步步来分析。
二、函数模拟实现
1.参数分析及冒泡排序框架
不管排序的数据要怎么比较，怎么交换，用冒泡排序的底层逻辑是不变的，所以这个框架可以直接放上去。
#include<stdio.h>
//函数变量分析
//void* base:待排序数据的起始地址,使用void*类型是因为void*可以接收任意类型的地址，
// 我们函数的功能就是实现任意类型数据排序嘛，所以数据类型是不确定的
//size_t num：待排序数据的元素个数，size_t嘛就是相当于无符号整型就行，
// 咱冒泡排序是需要知道待排序元素个数的
//size_t size： 一个待排序数据的大小，排序按照一个字节一个字节来排的
//int (*compare)(const void*, const void*)：函数指针，指向了一个有两个参数，返回值是int类型的排序函数
//这里需要用函数来比较是因为不同类型的数据比较方式不同，
//比如整型可以直接用>符号来比，但是还可能比较结构体类型，或者其他类型，这时候大小于符号就不太好使了
//这个函数需要使用qsort函数的人自己写，按照他的比较需求来写
//用冒泡排序来实现
void my_qsort(void* base, size_t num, size_t sz, int (compare)(const void*, const void*))
{
for (int i = 0;i < num - 1;i++)
{
for (int j = 0;j < num - i - 1;j++)
{
}
}
}2.比较部分
这里我们先用整型数组比较来举例
//打印函数
void print(int arr[], int sz)
{
for (int i = 0;i < sz;i++)
printf("%d ", arr[i]);
printf("\n");
}
//这个就是我们自己需要实现的一个比较函数，参数和返回值的设置按照qsort里面的来
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void test1()
{
int sz = 0;
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
sz = sizeof(arr) / sizeof(arr[0]);
printf("原数组：");
print(arr, sz);
my_qsort(arr, sz, sizeof(arr[0]), cmp_int);
printf("排序后：");
print(arr, sz);
}3.交换部分
接下来回到我们的qsort里，判断了大小之后，如果符合条件，还需要进行交换操作
由于数据具体的大小未知，所以我们依旧用一个函数，一个字节一个字节的进行交换
void swap(char* e1, char* e2, size_t sz)
{
char tem = 0;
for (int i = 0;i < sz;i++)
{
tem = *e1;
*e1 = *e2;
*e2 = tem;
e1++;
e2++;
}
}
void my_qsort(void* base, size_t num, size_t sz, int (*compare)(const void*, const void*))
{
for (int i = 0;i < num - 1;i++)
{
for (int j = 0;j < num - i - 1;j++)
{
//空指针不可以直接进行+、-、*d等操作
//这里的base强转为char*后，进行+- 操作以字节为单位移动
//（char*）base+sz，跳过一个元素，+sz*j跳过j个元素
if (compare((char*)base+sz*j,(char*)base+sz*(j+1) )> 0)
{
swap((char*)base + sz * j, (char*)base + sz * (j + 1),sz);
}
}
}
}4.测试部分
以上，我们的qsort函数就基本实现完成啦，接下来分别用整型和结构体来进行测试
test1：
void print(int arr[], int sz)
{
for (int i = 0;i < sz;i++)
printf("%d ", arr[i]);
printf("\n");
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void test1()
{
int sz = 0;
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
sz = sizeof(arr) / sizeof(arr[0]);
printf("原数组：");
print(arr, sz);
my_qsort(arr, sz, sizeof(arr[0]), cmp_int);
printf("排序后：");
print(arr, sz);
}结果：
test2：
int cmp_stu_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test2()
{
struct Stu stu[5] = { {"zhangsan","nan",20},{"lisi","nv",25},{"wangmazi","nan",21},{"dahaozi","sec",15},{"zhaowu","nv",21} };
printf("按年龄排序：\n");
printf("排序前：\n");
print_stu(stu, 5);
my_qsort(stu, 5, sizeof(stu[0]), cmp_stu_age);
printf("排序后：\n");
print_stu(stu, 5);
}结果：
test3：
int cmp_stu_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test3()
{
struct Stu stu[5] = { {"zhangsan","nan",20},{"lisi","nv",25},{"wangmazi","nan",21},{"dahaozi","sec",15},{"zhaowu","nv",21} };
printf("按姓名首字母排序：\n");
printf("排序前：\n");
print_stu(stu, 5);
my_qsort(stu, 5, sizeof(stu[0]), cmp_stu_name);
printf("排序后：\n");
print_stu(stu, 5);
}结果：
三、完整代码及整体效果
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
//函数变量分析
//void* base:待排序数据的起始地址,使用void*类型是因为void*可以接收任意类型的地址，
// 我们函数的功能就是实现任意类型数据排序嘛，所以数据类型是不确定的
//size_t num：待排序数据的元素个数，size_t嘛就是相当于无符号整型就行，
// 咱冒泡排序是需要知道待排序元素个数的
//sizt_ size： 一个待排序数据的大小，单位为字节
//int (*compar)(const void*, const void*)：函数指针，指向了一个有两个参数，返回值是int类型的排序函数
//这里需要用函数来比较是因为不同类型的数据比较方式不同，
//比如整型可以直接用>符号来比，但是还可能比较结构体类型，或者其他类型，这时候大小于符号就不太好使了
//用冒泡排序来实现
struct Stu
{
char name[20];
char sex[5];
int age;
};
void swap(char* e1, char* e2, size_t sz)
{
char tem = 0;
for (int i = 0;i < sz;i++)
{
tem = *e1;
*e1 = *e2;
*e2 = tem;
e1++;
e2++;
}
}
void my_qsort(void* base, size_t num, size_t sz, int (*compare)(const void*, const void*))
{
for (int i = 0;i < num - 1;i++)
{
for (int j = 0;j < num - i - 1;j++)
{
//空指针不可以直接进行+、-、*d等操作
//这里的base强转为char*后，进行+- 操作以字节为单位移动
//（char*）base+sz，跳过一个元素，+sz*j跳过j个元素
if (compare((char*)base+sz*j,(char*)base+sz*(j+1) )> 0)
{
swap((char*)base + sz * j, (char*)base + sz * (j + 1),sz);
}
}
}
}
//打印函数
void print(int arr[], int sz)
{
for (int i = 0;i < sz;i++)
printf("%d ", arr[i]);
printf("\n");
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void test1()
{
int sz = 0;
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
sz = sizeof(arr) / sizeof(arr[0]);
printf("原数组：");
print(arr, sz);
my_qsort(arr, sz, sizeof(arr[0]), cmp_int);
printf("排序后：");
print(arr, sz);
}
void print_stu(struct Stu stu[], size_t sz)
{
printf("姓名 性别 年龄\n");
for (int i = 0;i < sz;i++)
{
printf("%-10s %-5s %d \n", stu[i].name, stu[i].sex, stu[i].age);
}
printf("\n");
}
int cmp_stu_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test2()
{
struct Stu stu[5] = { {"zhangsan","nan",20},{"lisi","nv",25},{"wangmazi","nan",21},{"dahaozi","sec",15},{"zhaowu","nv",21} };
printf("按年龄排序：\n");
printf("排序前：\n");
print_stu(stu, 5);
my_qsort(stu, 5, sizeof(stu[0]), cmp_stu_age);
printf("排序后：\n");
print_stu(stu, 5);
}
int cmp_stu_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test3()
{
struct Stu stu[5] = { {"zhangsan","nan",20},{"lisi","nv",25},{"wangmazi","nan",21},{"dahaozi","sec",15},{"zhaowu","nv",21} };
printf("按姓名首字母排序：\n");
printf("排序前：\n");
print_stu(stu, 5);
my_qsort(stu, 5, sizeof(stu[0]), cmp_stu_name);
printf("排序后：\n");
print_stu(stu, 5);
}
int main()
{
test1();
test2();
test3();
return 0;
}结果：
四、小结
模拟实现qsort排序最大的一个问题就是，这一个函数要适合任意类型的数据排序，类型不确定，类型的大小也无从得知，所以我们从最细节的来，把它一个字节一个字节的交换，不管你是4个字节的int还是多少个字节的结构体，都一一排辽，就这样，刹guo。
再说一句，其实好像my_qsort函数本身就只有交换部分那一块代码，其余的都是测试的和自己要写的cmp，嘻嘻，浓缩的就是精华。
扫一扫
148
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
