作者简介：დ旧言~，目前大一，现在学习Java，c，Python等
座右铭：松树千年终是朽，槿花一日自为荣。
望小伙伴们点赞👍收藏✨加关注哟💕💕
C语言实现快排☺️
ℹ️为了追求能在最短的时间中做更多的事情，更加便捷。从最早的马车，到🛻，其次到🛤，最后到🛩。都是为了便捷而发明的工具，而C语言中人们也发明更加便捷的排序，我们称之为------快排。🫤🫤🫤
ℹ️我们最初认识的冒泡法，逻辑简单，但是使用起来单一，占据更多内存，冒泡法的短板及其明显。而快排逻辑复杂，可以解决多种排序问题，并且占据少量的内存。大家跟上我的步伐，一起来看看C语言的快排到底是个啥🏂
💤使用快排
1️⃣快排知识
我们知道快排这个函数有四个参数void* base, size_t num, size_t size,int (compar)(const void,const void*)
🔹void* base：指向需要排序的数组的第一个元素地址。
🔹size_t num：排序的元素个数。
🔹size_t size：一个元素的大小单位字节数。
🔹int (compar)(const void,const void*)：是一个函数指针，指向有两个参数，参数类型为const void*
🔹void*：无具体类型的指针，可以接受任意类型指针。（不能直接解引用操作，也不能直接进行指针运算）
2️⃣快排使用
调用qsort函数方法为：qsort(arr，sizeof(arr)/sizeof(arr[0])，sizeof(int)，int_cmp)
▪️第一个参数：为数组名
▪️第二个参数：数组元素个数
▪️第三个参数：数组类型大小
▪️第四个参数：调用一个比较函数（比较函数需要自己实现）
3️⃣举个栗子
🚩排一个整数数组
▫️写出主函数
▫️在主函数调用 qsort 函数
▫️模拟实现比较函数
上代码🙉🙉🙉
#include<stdio.h>
#include<stdlib.h>//快排函数的头文件
#include<string.h>
//排一个整数数组
int int_cmp(const void* p1,const void* p2)
{
return *(int*)(p1)-*(int*)(p2);
}
void test1()
{
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]), int_cmp);
//打印
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
//排序整数数组
test1();
return 0;
}
🚩排一个结构体中的 age
▫️写出主函数
▫️在主函数调用 qsort 函数
▫️模拟实现比较函数
上代码🙉🙉🙉
#include<stdio.h>
#include<stdlib.h>//快排函数的头文件
#include<string.h>
//排一个结构体
struct stu
{
char name[20];
int age;
};
int struct_cmp(const void* p1, const void* p2)
{
return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void test3()
{
struct stu arr[3] = { {"zhangsan",20},{"lisi",19},{"wangwu",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
//调用快排函数
qsort(arr, sz, sizeof(arr[0]), struct_cmp);
//打印
int i = 0;
for (i = 0; i < 3; i++)
{
printf("%s %d\n", arr[i].name, arr[i].age);
}
}
int main()
{
//排一个结构体中的age
test3();
return 0;
}
💤模拟快排
为了更加深入快排知识，我们来模拟这个函数🤪🤪🤪
1️⃣模拟快排方法
💦写出主函数
💦主函数调用模拟的快排函数**（这里需要调用交换函数，返回值函数）**
💦写出返回值函数
2️⃣模拟快排知识
🚩返回值函数
这里的返回值函数就和上面的调用比较函数一样
//整数函数比较函数
int int_cmp(const void* p1,const void* p2)
{
return *(int*)(p1)-*(int*)(p2);
}
//结构体函数比较函数
int struct_cmp(const void* p1, const void* p2)
{
return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
🚩交换函数
因为需要满足每种类型的交换，因此不可能交换类型，只能交换每一个字节大小，
我们知道，char的字节数为一个字节，这样的话，我们可以把每种类型都转换成char类型大小，就可以实现字节进行交换。
调用交换函数实参：(char*)arr + j * size（强转成char类型，偏移一个元素类型大小）
void Swap(char* p1, char* p2,int size)
{
int i = 0;
char tmp = 0;
for (i = 0; i < size; i++)
{
tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1++;
p2++;
}
}
🚩调用快排函数
🔹调用快排函数为四个参数
- ▪️第一个参数：为数组名
▪️第二个参数：数组元素个数
▪️第三个参数：数组类型大小
▪️第四个参数：调用一个比较函数（比较函数需要自己实现）
🔹先一个元素交换，后面一个元素字节数交换（采用两个for循环）
上代码🙉🙉🙉
void bubble_sort(void* arr, int sz, int size, int(*cmp_int)(void*, void*))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (cmp_int( (char*)arr + j*size , (char*)arr + (j + 1)*size ) > 0)
{
Swap((char*)arr + j * size, (char*)arr + (j + 1) * size, size);
}
}
}
}
3️⃣举个栗子
🚩排一个整数数组
//返回值函数
int cmp_int(const int* p1, const int* p2)
{
return *(int*)(p1)-*(int*)(p2);
}
//交换函数
void Swap(char* p1, char* p2,int size)
{
int i = 0;
char tmp = 0;
for (i = 0; i < size; i++)
{
tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1++;
p2++;
}
}
//模拟快排
void bubble_sort(void* arr, int sz, int size, int(*cmp_int)(void*, void*))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (cmp_int( (char*)arr + j*size , (char*)arr + (j + 1)*size ) > 0)
{
Swap((char*)arr + j * size, (char*)arr + (j + 1) * size, size);
}
}
}
}
//排序整数数组
void test1()
{
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_int);
//打印
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
//实现qsort模拟之排序整数数组
test1();
return 0;
}
🚩排一个结构体中的 age
//返回值函数
struct stu//定义结构体
{
char name[20];
int age;
};
int cmp_struct(const int* p1, const int* p2)
{
return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
//交换函数
void Swap(char* p1, char* p2,int size)
{
int i = 0;
char tmp = 0;
for (i = 0; i < size; i++)
{
tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1++;
p2++;
}
}
//模拟快排
void bubble_sort(void* arr, int sz, int size, int(*cmp_int)(void*, void*))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (cmp_int( (char*)arr + j*size , (char*)arr + (j + 1)*size ) > 0)
{
Swap((char*)arr + j * size, (char*)arr + (j + 1) * size, size);
}
}
}
}
//排序结构体age
void test2()
{
struct stu arr[3] = { {"zhangsan",20},{"lisi",19},{"wangwu",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), cmp_struct);
//打印
int i = 0;
for (i = 0; i < 3; i++)
{
printf("%s %d\n", arr[i].name, arr[i].age);
}
}
int main()
{
//实现qsort模拟之排序结构体age
test2();
return 0;
}
💤结束语🎉🎉🎉
今天内容就到这里啦，时间过得很快，大家沉下心来好好学习，会有一定的收获的，大家多多坚持，嘻嘻，成功路上注定孤独，因为坚持的人不多。那请大家举起自己的小说给博主一键三连，有你们的支持是我最大的动力💞💞💞，回见。
