前言
我们要学习qsort函数并利用冒泡函数仿照qsort函数
首先我们要了解一下qsort(快速排序)
这是函数的的基本参数
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
简单解释一下
base:指向的是待排序的数组第一个元素(首地址)
num:是base指向的待排序数组的元素个数
size:是base指向的排序数组的元素的大小
int (*compar)(const void*,const void*):是函数指针
是用来比较的是两个元素
比较的方式和返回的结果如下:
下面图是需要自行创建的,根据自己需要创建自己所要判断的类型
接下来演示一下
1. 快速排序整型
int cmp_int(const void *p1,const void *p2)//根据自己要求创建的函数
{
return(*(int*)p1 - *(int*)p2);
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);//长度的
qsort(arr, sz, sizeof(arr[0]), cmp_int);//调用
//打印
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
结果
2.排序结构体
//创建结构体
struct Stu
{
char name[20];
int age;
};
//根据姓名进行排序
int comp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//根据年龄排序
int comp_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age-((struct Stu*)p2)->age;
}
int main()
{
struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18}};
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]),comp_stu_by_age);
//qsort(arr,sz,sizeof(arr[0]),comp_stu_by_name);
return 0;
}
2.1年龄排序
初始情况按照数组内的排序
首先进行年龄排序(利用监视查看)
结果
2.2姓名排序
这里运用了strcmp库函数(比较的是ASCII码)
这里是根据字母排序的 所以根据字母的ASCII码进行排序
默认情况这样排序(创建的数组内的排序)
结果
3.qsort函数仿造
使用回调函数,模拟实现qsort(采⽤冒泡的⽅式)。
冒泡函数在这(【冒泡排序】-CSDN博客)
接下来进行模仿
//1.判断
int cmp(const void *p1,const void *p2)
{
return(*(int*)p1 - *(int*)p2);
}
//2.用来比较
void Swap(char* buf1, char* buf2, size_t wid)
{
for (int i = 0; i < wid; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_sort(void* base, int sz,size_t wid,int (*cmp)(const void*p1,const void*p2)) {
for (int i = 0; i < sz; i++)
{
for (int j = 0; j < sz - 1 - i; j++)
{
//比较arr[j] > arr[j + 1]
//强转成char*,以防不知道默认是什么类型
if (cmp((char*)base+j*wid,(char*)base+(j+1)*wid)>0)//改变
{
Swap((char*)base + j * wid, (char*)base + (j + 1) * wid,wid);
}
}
}
}
//结构体
struct Stu
{
char name[20];
int age;
};
int comp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int comp_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int main()
{
//整型
//int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
// int sz = sizeof(arr) / sizeof(arr[0]);
// bubble_sort(arr, sz, sizeof(arr[0]), cmp);
// for (int i = 0; i < sz; i++) {
// printf("%d ", arr[i]);
// }
//结构体
struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_age);
//bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_name);
//调试查看
return 0;
}
下面是实现的步骤