用c语言自己实现qsort和冒泡排序


前言:电脑坏了,用手机写的


目录:1:冒泡排序

2:库函数qsort冒泡排序

3:库函数qsort排序结构体

4:自己实现qsort


一.冒泡排序

****冒泡排序:的英文Bubble Sort ,是一种最基础的 交换排序 。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理: 每一趟只能确定将一个数归位。 即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,依次类推下去。

实现方法:先定义一个数组,里面含有10个元素,然后计算出它的sz也就是组数的大小,在定义一个函数,my_qsort,虽然是qsort但是只能排整形数据,但是不急,后面会解释到,把数据传到 自己定义的函数中去,利用for循环来实现,在将他一一打印出来。

第2部分的思路,先用void无返回值类型来接受参数,然后还是排序,首先要知道设总的元素个数为n,那么由上边的排序过程可以看出:(1)总计需要进行(n-1)轮排序,也就是(n-1)次大循环(2)每轮排序比较的次数逐轮减少,所以利用2个for循环,第一个for循环是总躺数,第2个for循环是一趟的交换次数。然后就可以了

然后还可以优化功能,如果发现在某趟排序中,没有发生一次交换, 可以提前结束冒泡排序。(详见下边优化部分)这样可以大大节省计算机的计算时间。

二.库函数qsort冒泡排序

这是第一种来实现冒泡排序的方法,我们这里可以利用库函数的方法来直接实现,(qsort)函数可以直接利用函数指针来实现。前面的和之前的不变只是把函数换成了(qsort),然后实现部分不需要写,只需要把数的参数传好即可,注意这个函数的传参方法如下

注意: 这个要注意,大于0就会交换

三.库函数qsort排序结构体

然后不是说了我们直接写的那个函数只能只能排整形数据,而qsort是什么数据都可以排列的,所以我们来证明一下,先来创捷一个结构体变量,里面就放入一个人的名字和年龄,数组改为结构体数组,然和之前一样,但是在cmp比较函数中,利用strcmp来比较字符串,他的返回值和之前一样,如果大于就返回大于0的数,注意在strcmp中要引用一个头文件<string.h>

四.自己实现qsort

最后我们来自己搭建一个qsort函数,我们要根据这样来搭建

void的类型是不能直接解引用操作的,所以我们要把它强制类型转化成int类型的指针

因为不知道你调用cmp函数时代比较元素的地址大小,所以用(char*)base + j * width,char是一个字节,用你自己定义的width来运算就严谨了,其他不变,还是利用冒泡排序的思想

然后在实现交换部分,用指针的调用,调每一个元素的地址,然后一个一个往后走,如果大于0,就换位置

最后就可以实现了


总结:

主要讲解了两个的c语言排序,没有代码块,手机找不要怎么引用,逆天暗夜9 ,基础一定要打牢


相关推荐
希和202720 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
Sakura_j_h_1 天前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
Zwawa1 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
前进的李工1 天前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
soso19681 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元1 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
希和20271 天前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto1 天前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
下一站春风里1 天前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring