【c语言】--qsort快速排序【附模拟实现】

原创 已于 2023-10-22 13:46:55 修改 · 379 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #开发语言

于 2023-09-28 10:42:20 首次发布
  • 它是库函数
  • 它可以排任何类型的数据，如整形数据，字符串数据，结构体数据，而我们一般写的冒泡排序， 选择排序只能排一种数据，有一定的局限性
  • qsort与冒泡排序相似，只是比较不同数据的方法不同，如字符串比较要用strcmp，不能直接用大于或等于比较，因为比较大小方法不同，需自己写个比较大小函数，再传给qsort才行

二、qsort函数原型

用qsort需引用头文件stdlib.h或search.h


qsort函数原型：

void qsort( void* base, size_t num, size_t size, int (*compar)（const void *e1,const void *e2）)

qsort函数参数：

  • void* base:base中存放待排序数据中第一个对象的地址，设为void*是因为它是一个无地址的指针，可以接收任何类型的指针，所以base可以放任何类型的地址【void*不能进行解引用操作且不能对其进行加减整数】
  • size-t num:待排序数据的元素个数
  • size-t size:待排序数据中一个元素的大小，单位:字节
  • int (*compar)(const void *e1,const void *e2):是一个函数指针，通过传入比较大小的函数（需要自己写）用来比较待排序数据中所传入两个元素的大小，（若排为升序，compar函数返回值>0就交换【第一个数>第二个数】，若排为降序compar函数<0就交换【第一个数<第二个数】，只要==0，不用交换）
  • 本质上qsort函数就像冒泡排序两个元素一点一点往下比的
  • 如果排为升序是e1-e2，即第一个元素-第二个元素，排为降序则是e2-e1，即函数第二个元素-第一个元素，因
最低0.47元/天 解锁文章
C语言-qsort函数详解
chuxinchangcun的博客
09-01 3万+
目录 一.qsort函数是什么 二.使用qsort排序-以升序为例 关于void*型指针： 1.整形数组排序 2.字符数组排序 3.字符指针数组排序 4.结构体数组排序 5.浮点型数组排序 三.使用冒泡排序思想模拟实现qsort函数 1.什么是冒泡排序： 2.冒泡排序代码 3.使用冒泡排序思想模拟实现qsort函数 一.qsort函数是什么 我们可以使用搜索库函数网址或者MSDN软件进行查找。 qsort()函数：快速排序的函数 -引用stdlib.h头...
C语言---qsort函数的使用
weixin_52563203的博客
07-04 775
对于qsort函数的理解
快速排序(qsort, quick sort) C语言实现
01-03
鉴于初学C语言或C++时对快速排序算法的了解不够深入，在此上传快速排序的C语言实现代码，该实现代码具有模块化特点，并且在代码中写了注释，并在调试过程中易出错的关键地方做了标注；此外，在代码实现中添加了良好的人机交互提示，具有友好的界面。该代码实现有助于更深入了解快速排序算法和模块化设计思想，并易于进行代码的移植。
快速排序qsort
MInNrz的Love&Share
06-13 306
快速排序#include &lt;iostream&gt; using namespace std; int a[100]; int f(int low,int high) { int t=a[low]; while(low&lt;high) { while(low&lt;high &amp;&amp; a[high]&gt;=t) high--; ...
快速排序Qsort
Bookerbobo的博客
12-23 815
这里引用菜鸟教程中对快速排序的介绍 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进.
快速排序（qsort）
czp0116的博客
12-17 621
快速排序 排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。 快速排序的核心思想是二分法。 在此，我以升序为例。 首先，我们需要选取一个基准数temp，再通过循环比较，将比基准数小的放在左边，大的放右边，然后把基准数归位。之后，用递归，将每一段二分，直到所有数都归位，此时每段左边都比右边小，完成排序。 代码如下： #include...
【C语言】： 快速排序——qsort函数的介绍
最新发布
2301_77900444的博客
03-03 2332
首先qsort是库函数，使用时要包含头文件。void* base：指针，指向的是待排序的数组的第一个元素size_t num：是base指向的待排序数组的元素个数size_t size：base指向的待排序数组的元素的大小int (* compar)(const void * p1 ,const void * p2)：函数指针，指向的就是两个函数的比较函数（排序函数名）。待排序的数组，元素的个数，每个元素的大小都能看懂，不需要解释。那排序函数名是什么呢？排序函数。
C语言qsort快速排序函数详解
Raikkonen_love的博客
09-01 1190
C语言qsort快速排序函数的基本使用和模拟实现
用C语言简单模拟实现qsort
qq_58330935的博客
10-19 624
学习使用函数qsort
C语言中的快速排序函数——qsort
Changersh
02-11 787
函数名 qsort(); 头文件 #include<stdlib,h> 功能 对数组内的元素进行默认升序的快速排序 函数声明 void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) ); //eg //以升序为例 int compare(const void* a, const void* b) { int* s1 = (int*)a; int* s2 = (int
C语言快速排序函数用法（qsort）
01-01
本文实例为大家分享了C语言快排函数用法，供大家参考，具体内容如下 #include <stdio> #include <stdlib> #include <string> struct student { int id; char name[12]; char sex; }; int compare(const void* a,const void* b)//基本数据类型排序 { return *(char*)a-*(char*)b;//从小到大 //取值//强转为相应类型的指针！！ } int compare_struct(const void* a,c
c语言 qsort排序
Daisy_G_Jasmine的博客
01-26 383
参考原文点这里 一、函数原型 其中第一个参数 void* base是传入一个数组，size_t num为数组整体大小，size_t size 为单个元素的大小，int (compar)(const void,const void*)是需要使用者去完成的一个比较函数 针对这个函数，在不同类型的数组中需要用不同的处理方式，来保证数组中的元素大小不会失真（例如在处理double型的数组时就需要用不同的方式来进行） 比较函数有三个返回值，分别为 >0,<0,0 二、不同类型的数据 1.int类型数据
qsort排序
jingttkx的专栏
07-24 1299
qsort函数排序的头文件是#include 关于int 型数组的排序具体实现为 :定义cmp 函数 int cmp(const void *a,const void *b) { return (*(int *)a-*(int *)b); } qsort(a,n,sizeof(a[0]),cmp); 第一个参数为所排序的数组名，第二个参数为排序的元素个数，第三个是数
qSort 快速排序
zhanghw的博客
05-01 186
一、说明 The sort algorithm is efficient on large data sets. It operates in linear-logarithmic time, O(n log n). 二、代码 QList<int> list; list << 33 << 12 << 68 << 6 <&lt...
qsort快速排序
weixin_33884611的博客
05-31 116
2019独角兽企业重金招聘Python工程师标准>>> ...
qsort 快速排序
Foreordination_的博客
02-16 599
qsort可对各类数组进行排序，主要分为七大类。qsort要求提供一个比较函数（即第四个参数函数指针），是为了做到通用性更好一些。
快速排序算法（Qsort）
不积跬步，无以致千里；不积小流，无以成江海
07-11 1603
或许在面试与笔试中问的最多的就是这个快速排序算法（Quick sort）。 其实吧，这个快速排序的思想呢，很简单。 所谓快速排序就是，起始的时候选择一个关键值key一般为数组的第一个值，然后将数组分割成两部分，前一部分全部小于key，后一部分全部大于key，然后前一部分与后一部分分别进行这样的分组，结束后所得的序列就是有序的。 看吧思想炒鸡简单吧~但是实现呢？就有些纠结了，从上面的过程中可以
C语言 快速排序——qsort函数详解
热门推荐
chara9885的博客
07-21 2万+
还在用冒泡排序吗！来试试万能的快速排序函数吧！
C语言中用qsort()快速排序
03-12 413
C语言中排序的算法有很多种，系统也提供了一个函数qsort()可以实现快速排序。原型如下： void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));它根据comp所指向的函数所提供的顺序对base所指向的数组进行排序，nmem为参加
C语言实现泛型快速排序方法详解
在C语言中实现快速排序算法，需要考虑几个重要的知识点： 1. 泛型编程的概念： 泛型编程是一种编程范式，它以算法和数据结构为基础，使算法可以适用于多种数据类型，而不依赖于具体的类型。C语言本身不直接支持泛型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值