简单分析 C 语言的 qsort() 源码

最新推荐文章于 2024-03-03 11:01:09 发布
VIP文章 最新推荐文章于 2024-03-03 11:01:09 发布
阅读量6.1k 收藏 5
点赞数
分类专栏： 2019 复盘 C语言 文章标签： C 语言 sort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38288847/article/details/85934742
版权

简单分析 C 语言的 qsort() 源码

stdlib.h 是使用 C 语言需要引入的库，在系统文件下可以搜索到这个文件夹，在里面可以看到有一个 qsort() 文件用编译器或者记事本打开就能看到里面的源码了。

qsort 路径
单从文件名看，qsort() 采用的是快速排序算法，算法的时间复杂度为 O(nlogn) ，通常在企业的实际应用中对于快排这种 nlogn 复杂度的算法应用较多，对于 O(n) 例如 ：桶排序。等线性排序方法会使用的较少。以桶排序为例，需要开辟额外的内存空间只适用于数据量大且密集的数据排序，例如高考全国考生的分数排序，近千万考生成绩都位于 0 - 750 分这个区间，采用桶排序就可以极大的提高排序的效率，因为「 桶 」之间有着自带的排序。

qsort() 是否全是使用快速排序

源码中以下几句话，设立 8 为使用快速排序和插入排序的分界点，当要排序的数组长度大于 8 时适合使用「 快速排序 」下与 8 时更适合使用「 插入排序 」

// This macro defines the cutoff between using QuickSort and insertion sort for
最低0.47元/天 解锁文章
码农在途
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
VC中qsort源代码
10-26
VC中的qsort源代码,值得学习!这是我从网上搜集来的
基于冒泡函数的实现qsort()的函数源码
m0_66245610的博客
12-26 296
其中Swap()函数是交换函数，cmp_int()和cmp_stu_by_age()是比较函数，bubble_sort()是函数主体。text2()是对结构体的age进行冒泡排序。text1()是对数组进行冒泡排序。
【C语言入门篇】C语言qsort函数解析（详细易懂）
最新发布
2301_78022459的博客
03-03 1134
qsort函数是一个排序函数，使用时需要包含的头文件，在传参时，需要传入数组的地址，数组的元素个数，数组单个元素的长度，以及排序判断函数。
qsort函数详解
m0_58963318的博客
06-09 244
qsort()函数使用和模拟实现
【C语言】指针收尾，函数指针的应用，新指针类型void*------回调函数和qsort函数的模拟实现【附源码，图文讲解】
sobercq的博客
02-13 1081
在上一篇指针的进阶篇博客中，我们了解了其他类型的指针变量，并且彻底了解了指针数组和数组指针的区别，以及函数指针和函数指针数组的出现，让我们了解了简化代码的另一种方式，本期博客将用两个有趣的代码来开篇，并学习回调函数和qsort函数的相关内容。
qsort的实现(c语言版）
m0_68641696的博客
04-22 228
快排的简单实现
qsort/快速排序C/C++实现
09-11
qsort的具体实现，有注释。 排序函数：int findpivot(int i, int j, int a[]); void swap(int l, int r, int a[]); int partition(int i, int j, int pivot, int a[], int pivotindex); void quicksort(int i, int j, int a[]);
c语言qsort函数源码,C语言qsort()函数的实现
weixin_35880151的博客
05-20 1104
#include void qsort(void * base, int num, int width, int (*comp)(const void *, const void *));void sort(char * lo, char * hi, int (*comp)(const void *, const void *), int width);char * partition(char ...
C语言快速排序-qsort函数
lclchong的博客
12-14 466
qsort函数是C语言编译器函数库自带的快速排序函数。其包含在头文件里面，所以在使用的时候需要加上该头文件。其本身还是快速排序，所以时间复杂度仍然是O（nlogn）
qsort源代码分析
void_wade的专栏
06-30 851
近来其实常用到qsort库函数。 用法很简单 qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) )  其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，com
qsort源码
11-11 4849
/*** *qsort.c - quicksort algorithm; qsort() library function for sorting arrays * Copyright (c) Microsoft Corporation. All rights reserved. * *Purpose: * To implement the qsort() routine
qsort快排函数源代码
12-07
C语言qsort快排函数的模版，帮助深入认识模版的快速高效的风格。
C中的库函数qsort的实现
09-10
C库函数qsort的实现，对学习指针有极大的帮助。可以实现任意类型数据的排序。
C语言中qsort函数用法实例小结
12-31
本文实例汇总了C语言中qsort函数的常见用法，非常具有实用价值。分享给大家供大家参考。具体分析如下： C语言中的qsort函数包含在的头文件里，本文中排序都是采用的从小到大排序。 一、对int类型数组排序 int num...
C语言中qsort函数的用法实例详解
12-26
C语言中qsort函数的用法实例详解 快速排序是一种用的最多的排序算法，在C语言的标准库中也有快速排序的函数，下面说一下详细用法。 qsort函数包含在中 qsort函数声明如下： void qsort(void * base,size_t nmemb...
C语言qsort函数算法性能测试
07-29
本文主要介绍C语言qsort函数算法性能的测试，感性趣的朋友可以看看。
C语言快速排序函数用法（qsort）
01-01
本文实例为大家分享了C语言快排函数用法，供大家参考，具体内容如下 #include #include #include struct student { int id; char name[12]; char sex; }; int compare(const void* a,const void* b)//基本...
C中qsort快速排序使用实例
01-01
简单的介绍如下。 代码如下:/************************************************************************qsort原型：void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem...
自己使用c语言实现qsort函数
07-08
qsort函数是C标准库中的一个快速排序函数，用于对数组进行排序。下面是一个简单的示例，展示如何使用C语言实现qsort函数： ```c #include <stdio.h> // 比较函数，用于指定排序规则 int compare(const void *a, const void *b) { // 转换为指向int类型的指针 int *x = (int *)a; int *y = (int *)b; if (*x < *y) { return -1; } else if (*x > *y) { return 1; } else { return 0; } } // 快速排序函数 void quicksort(int arr[], int low, int high) { if (low < high) { int pivot = arr[low]; int i = low + 1; int j = high; while (i <= j) { while (i <= j && arr[i] <= pivot) { i++; } while (i <= j && arr[j] > pivot) { j--; } if (i < j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[low]; arr[low] = arr[j]; arr[j] = temp; quicksort(arr, low, j - 1); quicksort(arr, j + 1, high); } } int main() { int arr[] = {5, 2, 8, 9, 1}; int n = sizeof(arr) / sizeof(arr[0]); // 使用自定义的比较函数进行排序 qsort(arr, n, sizeof(int), compare); printf("Sorted array: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在这个示例中，我们定义了一个compare函数作为qsort函数的比较函数。这个比较函数接收两个指针参数，指向要比较的元素。函数内部将这些指针转换为int类型的指针，并根据需要的排序规则返回-1、0或1。 然后，我们使用自定义的quicksort函数来实现快速排序。这个函数使用了经典的快速排序算法来对数组进行排序。 最后，在main函数中，我们声明一个整型数组arr，并使用qsort函数对其进行排序。排序完成后，我们打印出排序后的数组。 请注意，这只是一个简单的示例，用于演示如何使用C语言实现一个类似于qsort函数的功能。在实际使用中，建议使用C标准库提供的qsort函数，因为它经过了优化，并且适用于各种数据类型。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值