（C语言）qsort函数模拟实现

已于 2023-10-23 21:17:52 修改
阅读量80 收藏 1
点赞数 1
分类专栏： c语言基础 文章标签： c语言
于 2023-09-13 20:21:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fdvvg/article/details/132860486
版权

qort函数是一个排序函数，能够排任意类型的数组。

这篇文章教大家用c语言冒泡排序的方法来模拟实现qsort函数

写一个函数进行，首先肯定是要将被排序数组的地址给传递过去，以及数组元素的个数（用来确定待排数组的冒泡排序的次数），其他是否还有参数要进行传递还未知，先不用管。

paixu(b,num,sz,bijiao);

接着我们来书写这个函数

首先先来书写数组两个元素排序的代码，排序用简单的冒泡排序进行处理即可；问题首先是如何比较两个元素之间的大小，和将两个元素进行排序我们很容易想到，可以通过地址来找到被查找元素的地址，接着通过每个数据的大小进行数组元素的引用并进行比较，因此参数还需传递数组元素的大小

只要将各个元素的地址作为参数进行传递给比较函数即可，地址我们将其转化成char*类型的指针以此来方便地址的确认和查找，而比较函数可以由使用者自己来进行书写。并且作为回调函数来进行比较使用，并返回参数值来确定比较结果。

确定比较结果之后，就可以通过指针来将元素进行调换，因此可以写一个调换函数，

我们跟之前一样通过元素大小和指针来找到被调换元素，因此参数还需要将元素大小传递过去。

我们因为不知道被调换元素类型，只能将一个一个字节进行调换，可以用for循环来调换，传递的元素大小参数也在此刻派上用场！

qsort函数已经模拟实现，下回见！！！

DZAXX
关注
专栏目录
库函数qsort函数的实现
Yinghuhu333333的博客
11-25 521
qsort库函数的实现。 在这里，讲述一个生活中的小故事来深刻理解回调函数：比如去买东西，却发现商店里面需要的东西没有了，所以把电话号留给了店员，过几天后，商店进了新货回来，然后店员打电话通知可以去买东西了。所以，电话号就是回调函数，店员打电话通知你就是调用回调函数。 qort函数有4个参数(void *base,int count,int size,int(*cmp)(void *,void *));(起始位置，数组的个数，数组每一个元素的类型大小，函数指针)
C语言模拟实现qsort函数
weixin_46429649的博客
10-27 490
排整数： #include<stdio.h> #include<stdlib.h> void qsort( void *base, size_t num, size_t width, int(__cdecl *compare)(const void *elem1, const void *elem2)//elem1 elem2要比较元素的地址 ); int cmp_int(const void *elem1, const void *elem2) { return...
sort qort函数
weixin_30750335的博客
07-14 192
sort函数 排序 头文件 #include<algorithm> #include<iostream> #include<algorithm> using namespace std; bool cmp1(int a,int b) {return a>b;}//升序排列 bool cmp2(int a,int b) {return a<b;}/...
qort的用法总结
weixin_30359021的博客
08-05 941
两点注意： 1. cmp函数必须返回int型。 2.qsort中必须有4个参数。也就是说一定有cmp函数存在，不然它不知道怎么排序。 Number 1： int 型排序。（数组） View Code …… int intcmp(const void *a, const void *b) { return (*(int*)a)-(*(int*)b); } in...
qsort七种排序方法
someday7_toi
08-16 4252
七种qsort排序方法    qsort  包含在头文件 #include qsort ( 哪个 , 长度 , 大小, cmp) 一、对int类型数组排序  int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }
c语言qsort详解
qq_40079310的博客
05-01 873
c语言常用库函数 qsort简介 //首先，请include<stdlib.h> //函数原型 void qort(void *base,int nelem,int width,int (*fcmp)(const void*,const void*)); //各参数解释 /** * 1：待排序数组首地址，2：数组中待排序元素个数，3：每个元素占用空间大小，4：比较大小函数指针（用于确...
用C语言简单模拟实现qsort
qq_58330935的博客
10-19 487
学习使用函数qsort
C语言之qsort函数进行排序
qq_42591783的博客
10-16 1138
目录 qsort()介绍 qsort()函数定义 qsort()函数的使用 对整型数据进行排序 排序结构体数据 使用冒泡排序模拟实现qsort()函数 qsort()介绍 qsort()为库函数 全称：quick sort快速排序,因此qsort函数用的是快速排序，头文件为stdlib.h 用qsort()实现排序功能，qsort()可以对整型数组，字符串数组，结构体数组等任意数据进行排序 qsort()函数定义 其中cmp是一个函数指针，函数指针的意思是指向一个...
qsort排序函数的模拟实现
zhanghangqian的博客
09-22 183
引言 大家都知道，我们在平常的C语言学习中，经常会遇到一些整型、字符串的排序，因此就要用到qsort函数来进行排序，今天我们就来莫模拟库函数qsort的实现 常用的整型排序函数（从小到大） 1.使用for循环排序整型jiandan void bubble_sort(int arr[], int sz) { //趟数 int i = 0;//一趟冒泡排序 for (i = 0; i < sz - 1; i++) { int j = 0; for (j = 0; j ...
c语言qsort函数
weixin_65846395的博客
01-07 174
用冒泡排序实现qsort函数
sort排序详解
qq_43811879的博客
12-08 2万+
sort函数默认的排序方式是升序排序，即从小到大。 1.对简单的数组排序 简单来说就是sort(begin,end,cmp); sort函数中参数有三个(第三个可以省略) 其中begin是排序数组的起始地址 end是排序数组的结束地址(最后一位要排序元素的地址）这两个参数都是地址。 #include <iostream> #include<algorithm> using...
C语言标准库函数 qsort 详解
sanjiva的专栏
04-28 498
C语言标准库函数 qsort 详解 qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型： void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, cons
sort函数详细讲解
WangXinyu_090926的博客
12-01 1万+
sort函数 简介 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include < algorithm > 的C++标准库中。 sort函数概述编辑 sort函数概述 语法 sort (start,end,cmp) 参数 (1) start表示要排序数组的起始地址； (2) end表示数组结束地址的下一位； (3) cmp用于规定排序的方法，可不填，
C语言qsort函数用法
热门推荐
小赵的博客
01-28 12万+
qsort函数简介   　　排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n) 　　功能：
在c++中qsort()排序函数的使用qsort函数应用大全
童戏兔腾的专栏
08-11 3774
在c++中qsort()排序函数的使用qsort函数应用大全七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp
C语言标准库函数 qsort详解
smallgyy的专栏
03-21 5323
第一篇 qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。   具体介绍：-^^ voidqsort( void *base, si
Educational Codeforces Round 170 (Rated for Div. 2) C. New Game（单调队列/滑动窗口）
最新发布
puzhaoyu的博客
10-16 382
且同时又没有连续，那么连续的这个条件可能会被忽略。第一次提交超时了，可能是因为使用unordered_map存在较多冲突，所以改成map就很稳定了。由于数据是无序，且需要找非递减，所以可以排序，但是我们又不想保留太多相同数字，于是先哈希计数，再把键值对存储到一个数组里，再排序，排序方法是根据。的大小排序，然后使用两个限制条件的滑动窗口，如果条件符合，则扩大窗口（r++），如果超过。要注意的是，因为要求连续非递减的条件比较严格，要先判断，如果长度超过。则缩小窗口（l++），如果数字不连续，l直接跳到r处。
【C语言】--数组
weixin_74837455的博客
10-13 1117
😊个人主页: 起名字真南 😋个人专栏:【数据结构初阶】 【C语言】 【C++】 数组是一组相同类型元素的集合 ：一维数组创建的基本语法如下： 存放在数组中的值被称为数组元素，数组在创建的时候可以指定数组的大小和数组的元素类型。比如我们想创建某个班级里面10个学生的成绩，我们可以创建如下数组： 2.2 数组的初始化 2.3 数组类型 数组算是一种自定义类型，去掉数组名剩下的就是数组类型 arr1 的数组类型就是 int [5] ch 的数组类型就是 char [6] 在C语言中提供了一个 [] 操作符
Ascend C算子性能优化实用技巧04——Tiling优化
m0_71340392的博客
10-10 1171
什么是Tiling简介Ascend C是CANN针对算子开发场景推出的编程语言，原生支持C和C++标准规范，兼具开发效率和运行性能。使用Ascend C，开发者可以基于昇腾AI硬件，高效的实现自定义的创新算法。目前已经有越来越多的开发者使用Ascend C，我们将通过几期“Ascend C算子性能优化”专题分享，围绕开发者最为关心的算子性能优化环节，介绍Ascend C算子常用的优化技巧，帮助开发者自主构建出更优性能的算子。
c语言数组排序函数qsort
07-27
为了实现qsort函数的功能，我们可以使用一种较为简单的排序算法，比如冒泡排序算法来模拟实现一个具有排序数组、字符串、结构体等功能的bubble_sort函数。\[2\]这个函数的参数可以仿照qsort函数的参数，包括要排序的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值