【C语言】qsort函数的使用

2025/6/30 10:38:26 来源：https://blog.csdn.net/qq_50907107/article/details/136587689 浏览: 次关键词：【C语言】qsort函数的使用

1.使用qsort函数排序整型数据

#include <stdio.h>
#include <string.h>
#include <stdlib.h>//void qsort(void* base, //指针，指向的是待排序的数组的第一个元素
//          size_t num,  //是base指向的待排序数组的元素个数
//          size_t size, //base指向的待排序数组的元素的大小
//          int (*compar)(const void*, const void*)//函数指针 - 指向的就是两个元素的比较函数
//          );//两整型数据比较
int cmp_int(const void* p1, const void* p2)
{if ((*(int*)p1 - *(int*)p2) > 0)return 1;else if ((*(int*)p1 - *(int*)p2) == 0)return 0;elsereturn -1;
}//用来排序整型数据
void test_int(int arr[],const int sz)
{qsort(arr, sz, sizeof(arr[0]), cmp_int);
}//打印数据
void Print_int(int arr[],int sz)
{for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}
}int main()
{int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);test_int(arr,sz);Print_int(arr,sz);return 0;
}

运行结果：

2.使用qsort排序结构数据

#include <stdio.h>
#include <string.h>
#include <stdlib.h>//void qsort(void* base, //指针，指向的是待排序的数组的第一个元素
//          size_t num,  //是base指向的待排序数组的元素个数
//          size_t size, //base指向的待排序数组的元素的大小
//           int (*compar)(const void*, const void*)//函数指针 -  指向的就是两个元素的比较函数
//          );//给定一个结构体
struct Stu
{char name[20];int age;
};//通过名字来比较
int cmp_stu_by_name(const void* p1,const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}//通过年龄来比较
int cmp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}//用来排序结构体数据
void test_struct()
{//给结构体变量struct Stu trc[3] = { {"zhangsan",45},{"lisi",23},{"wangwu",39} };int sz = sizeof(trc) / sizeof(trc[0]);//通过名字来排序//qsort(trc, sz, sizeof(trc[0]), cmp_stu_by_name);//通过年龄来排序qsort(trc, sz, sizeof(trc[0]), cmp_stu_by_age);
}int main()
{test_struct();return 0;
}

我们来调试一下，首先按名字排序：

起初顺序：