c语言库函数 qsort（快速排序函数）

最新推荐文章于 2025-01-11 21:35:13 发布

原创

最新推荐文章于 2025-01-11 21:35:13 发布 · 1.2k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #快速排序

本文介绍了C语言中的库函数qsort，详细讲解了其功能、头文件、参数以及如何定义比较函数。通过三个示例，分别演示了一维数组、二维数组和结构体的排序应用，展示了qsort的灵活性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天学习了c语言的库函数 qsort，在此记下它的用法。

相关资料：

来自百度百科：
功能：使用快速排序例程进行排序
头文件：stdlib.h
用法： void qsort(void base,int nelem,int width,int (*fcmp)(const void ,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序
比较函数
以下为compare函数原型 //comp
compare( (void ) & elem1, (void ) & elem2 );

Compare 函数的返回值	描述
< 0	elem1将被排在elem2前面
= 0	elem1 等于 elem2
> 0	elem1 将被排在elem2后面

例1：对一维数组进行排序

#include <stdio.h>
#include <stdlib.h>

//比较函数 
int comp(const void *a,const void *b)
{
    return *((int *)a)-*((int *)b);
}

int main()
{
    int arr[10]={
  
  44,3,23,1,76,8,3,2,88,