C语言详细讲解qsort函数的使用
作者：平凡的人1
排序方法有很多种:选择排序，冒泡排序，归并排序，快速排序等。看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。这就是qsort函数
qsort
- 功能：Performs a quick sort.（快速排序）
- 参数：void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 ) );
- 头文件：#include <stdlib.h>
用法：
- 第一个参数待排数组的首元素地址
- 第二个参数待排数据个数
- 第三个待排数据中每个参数的大小——单位是字节
- 第四个编写一个函数来判断待排数据谁大谁小，其规定如下
void*类型的指针 可以接收任意类型的地址
void*类型的指针 不能进行解引用的操作（访问字节不确定）
void*类型的指针 不能进行加减整数的操作
下面我们先来看一下简单的运用及其结果
1.int型
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
//比较两个整型类型
return *(int*)e1 - *(int*)e2;
}
int main()
{
int arr[10] = { 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);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
看到这里，这是升序排列的，如果要降序的话，直接return*（int*）e2-*(int*)e1;
为了方便，我们把每种类型记住测试类型test，比如int型为test1，以此类推
2.float型
int cmp_float(const void* e1, const void* e2)
{
return *(float*)e1 - *(float*)e2;
}
void test2()
{
float f[] = { 9.0,8.0,7.0,5.0,4.0 };
int sz = sizeof(f) / sizeof(f[0]);
qsort(f, sz, sizeof(f[0]), cmp_float);
int j = 0;
for (j = 0; j < sz; j++)
{
printf("%f ", f[j]);
}
}
int main()
{
test2();
return 0;
}3.struct型
由于struct结构体的成员可能有许多的类型，我这里只举了比较简单的例子结构体成员只包含名字和年龄。用qsort按照年龄排序，按照名字排序
struct Stu
{
char name[20];
int age;
};struct-age
int cmp_Stu_by_age(const void*e1,const void*e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
int sz = (sizeof(s) / sizeof(s[0]));
qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
int z = 0;
for (z = 0; z < sz; z++)
{
printf("%s %d", s[z].name,s[z].age);
}
}
int main()
{
test3();
return 0;
}struct-name
int cmp_Stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test4()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
int sz = (sizeof(s) / sizeof(s[0]));
qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
int z = 0;
for (z = 0; z < sz; z++)
{
printf("%s %d", s[z].name,s[z].age);
}
}
int main()
{
test 4();
return 0;
}这里有一个需要注意的点，字符串比较要用strcmp函数来比较，不能直接去进行相减。
好啦，本次有关qsort函数到此结束啦，点个赞把。
到此这篇关于C语言详细讲解qsort函数的使用的文章就介绍到这了,更多相关C语言qsort函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！