当前位置：首页 > news >正文

几种排序方式的C语言实现（冒泡、选择、插入、希尔等）

news 来源：原创 2025/6/20 20:42:36

## 分类

存储器类型：

- 内排序（数据规模小内存）

- 外排序（数据库磁盘）

是否基于元素之间的比较

- 基数排序

- 其他排序：冒泡、选择、插入、快速、归并、希尔、堆……

时间复杂度

- O（nlogn）：快速、归并、堆...

- OO（n*n）：冒泡、选择、插入、希尔...

## 冒泡排序

相邻两个元素比较，若前面一个元素大，就交换位置，一轮进行n-1次比较，一共执行n-1轮

将最大值移动到最后

每轮可能有多次交换

## 选择排序

假设未排序的第一个为最小值，然后遍历未排序的内容，找到真正的最小值，和未排序的第一个位置互换，

每轮只有一次交换

## 插入排序

将第一个元素看作有序区，从第2个开始向前比较，放到有序区的正确位置

对于小规模数据或基本有序的数据效率较高

## 希尔排序

希尔排序是对插入排序的优化

将数据分间隔 d/（2 的n次方）进行预排序

## 快速排序

分治、递归

1、选择一个元素做基准，、

基准：第一个或者最后一个元素，优化方案：第一个、最后一个，中间元素，三个数的中间值

定义两个指针， Left Right 左指针右移找到比基准大的数，右指针左移找到比基准小的数，两个指针交换内容，

## 基数排序

通过分配、收集的过程实现排序

0~9号桶，先按照个位，放入对应同，从0号桶开始输出，这样所有数据的个位有序。

然后按十位开始放入桶内，然后从0号桶输出，这样数据的个位和十位都有序；

然后百位……

代码示例：

#include<stdio.h>
//冒泡排序
void bub(int *arr,int len)
{//从左向右 相邻两数作比较，将大的放到右侧，每次将未排序的最大值送达最右侧。for (int i = 0; i < len-1; i++){for (int j = 1; j < len-i; j++){if (arr[j-1]>arr[j]){int temp=arr[j];arr[j]=arr[j-1];arr[j-1]=temp;}}}
}
//选择排序
void select(int *arr,int len)
{//从左向右开始，找到未排序部分的最小值//先假设未排序部分最左边的为最小值，找到最真正最小值后交换到最左侧for (int i = 0; i < len-1; i++){int  min=i;for (int j = i+1; j < len; j++){if (arr[j]<arr[min]){min=j;}}//如果最左侧不是最小值，则交换真正的最小值到左侧if(i!=min){int temp=arr[i];arr[i]=arr[min];arr[min]=temp;}}
}
//插入排序
void insert(int *arr,int len)
{//从第一个数开始，左侧视为已排序区for (int i = 1; i < len; i++){//选择排序区后的内容放入已排序区的正确位置for (int j = i; j >0 ; j--){if (arr[j-1]>arr[j]){int temp=arr[j];arr[j]=arr[j-1];arr[j-1]=temp;}}}
}
//希尔排序，对插入排序的优化
void shell_sort(int *arr, int len)
{// 将数组分为len/2的长度，然后进行插入排序
// 然后再分组 len/2/2for (int gap = len / 2; gap > 0; gap /= 2){for (int i = gap; i < len; i++){int temp=arr[i];//退出j循环后还需要减去gap的j所以要循环外声明jint j;for (j = i; j >= gap&&arr[j-gap]>temp; j-=gap){arr[j]=arr[j-gap];}//for循环退出后已经-gap  所以下方的arr[j]就是原来的arr[j-gap]arr[j]=temp;}}
}
//交换函数
void swap(int *a,int *b)
{int temp=*a;*a=*b;*b=temp;
}
//递归  快速排序 
void quick_sort(int *arr ,int left,int right)
{if (left>=right){return ;}int i=left;int j=right;int temp=arr[left];//找到基准值的正确位置//当数组中有不符合条件的数据时，循环内会交换，使基准值最左边全小于基准值，右边全大于基准值while (i!=j){//先从右向左找小于基准的数while (arr[j]>=temp&&i<j){j--;}//再从左向右找大于基准的数while (arr[i]<=temp&&i<j){i++;}//跳出两个循环则表示找到，然后交换两个数if (i<j){swap(&arr[i],&arr[j]);}}//当i=j时跳出循环，swap(&arr[i],&arr[left]);quick_sort(arr,left,i-1);quick_sort(arr,i+1,right);}

几种排序方式的C语言实现（冒泡、选择、插入、希尔等）

## 分类存储器类型： - 内排序（数据规模小内存） - 外排序（数据库磁盘） 是否基于元素之间的比较 - 基数排序 - 其他排序：冒泡、选择、插入、快速、归并、希尔、堆…… 时间复杂度 - O&#…...

编程日记 2025/6/20 20:42:36

【MATLAB例程】线性卡尔曼滤波的程序，三维状态量和观测量，较为简单，可用于理解多维KF，附代码下载链接

本文所述代码实现了一个三维状态的扩展卡尔曼滤波 (Extended Kalman Filter, EKF) 算法。通过生成过程噪声和观测噪声，对真实状态进行滤波估计，同时对比了滤波前后状态量的误差和误差累积分布曲线。文章目录简介运行结果MATLAB源代码简介代码分为以…...

编程日记 2025/6/20 19:53:39

芯片测试之X-ray测试

原理： X-ray是利用阴极射线管产生高能量电子与金属靶撞击，在撞击过程中，因电子突然减速，其损失的动能会以X-Ray形式放出。而对于样品无法以外观方式观测的位置，利用X-Ray穿透不同密度物质后其光强度的变化，…...

编程日记 2025/5/29 14:33:33

机器学习中的特征工程：解锁模型性能的关键

在机器学习领域，模型的性能往往取决于数据的质量和特征的有效性。尽管深度学习模型在某些任务中能够自动提取特征，但在大多数传统机器学习任务中，特征工程仍然是提升模型性能的关键环节。本文将深入探讨特征工程的重要性、常用方法以及在实际…...

编程日记 2025/5/29 18:21:52

【学习笔记】机器学习(Machine Learning) | 第七章|神经网络(1)

机器学习（Machine Learning） 简要声明基于吴恩达教授(Andrew Ng)课程视频 BiliBili课程资源文章目录机器学习（Machine Learning）简要声明机器学习之深度学习神经网络入门一、神经网络的起源与发展二、神经元模型（…...

编程日记 2025/6/20 19:55:52

反向传播算法：神经网络的核心优化方法，一文打通任督二脉

搞神经网络训练，**反向传播（Backpropagation）**是最核心的算法。没有它，模型就只能瞎猜参数，训练基本白搭。这篇文章不整公式推导，不搞花架子，咱就把最关键的几个问题讲明白：反向传播到底是干啥的？它是怎么一步步更新参数的？哪些坑你必须避免？一、反向传播是…...

编程日记 2025/5/18 22:31:02

neo4j框架：java安装教程

安装使用neo4j需要事先安装好java，java版本的选择是一个犯难的问题。本文总结了在安装java和使用Java过程中遇到的问题以及相应的解决方法。 Java的安装包可以在java官方网站Java Downloads | Oracle 中国进行下载以java 8为例，选择最后一行的x64 compr…...

编程日记 2025/6/20 19:58:20

基于React的高德地图api教程007：椭圆的绘制、编辑和删除

文章目录 7、椭圆绘制7.1 绘制椭圆7.1.1 设置圆心7.1.2 确定短半轴7.1.3 确定长半轴7.1.4 实时显示椭圆形状7.2 修改椭圆7.2.1 修改椭圆属性信息7.2.2 修改椭圆形状7.3 删除椭圆7.4 定位椭圆7.5 代码下载7.07、椭圆绘制 7.1 绘制椭圆 7.1.1 设置圆心第一次点击地图设置圆心…...

编程日记 2025/6/20 19:59:29

Python多线程实战：提升并发效率的秘诀

一、前言：为什么需要多任务处理？ 在实际开发中，我们经常需要让程序同时执行多个任务，例如： 同时下载多个文件；在后台运行耗时计算的同时保持界面响应；并发处理网络请求等。 Python 提供了多种…...

编程日记 2025/6/3 18:04:15

将嵌入映射到 Elasticsearch 字段类型：semantic_text、dense_vector、sparse_vector

作者： Andre Luiz 讨论如何以及何时使用 semantic_text、dense_vector 或 sparse_vector，以及它们与嵌入生成的关系。通过这个自定进度的 Search AI 实践学习亲自体验向量搜索。你可以开始免费云试用，或者在本地机器上尝试 Elastic。多年来…...

编程日记 2025/6/20 20:27:41

RabbitMQ 消息模式实战：从简单队列到复杂路由（四）

模式对比与选择各模式特点对比简单队列模式：结构最为简单，生产者直接将消息发送到队列，消费者从队列中获取消息，实现一对一的消息传递。其优势在于易于理解和实现，代码编写简单，适用于初学者和简单业务…...

编程日记 2025/5/27 4:56:34

OpenCV CUDA模块中矩阵操作------归一化与变换操作

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述在 OpenCV 的 CUDA 模块中，normalize 和 rectStdDev 函数用于对矩阵进行归一化处理和基于积分图计算矩形区域的标准差。函数介绍 …...

编程日记 2025/5/27 6:36:10

1Panel应用推荐：Beszel轻量级服务器监控平台

1Panel（github.com/1Panel-dev/1Panel）是一款现代化、开源的Linux服务器运维管理面板，它致力于通过开源的方式，帮助用户简化建站与运维管理流程。为了方便广大用户快捷安装部署相关软件应用，1Panel特别开通应用商店&am…...

编程日记 2025/6/20 20:22:19

谷歌地图代理 | 使用 HTML 和矢量模式 API 更轻松地创建 Web 地图

在过去的一年里，谷歌对 Maps JavaScript API 进行了两项重要更新，以便更轻松地采用我们最新、最好的地图：HTML 地图和矢量模式 API。今天谷歌地图亚太区最大代理商之一的 Cloud Ace云一为大家介绍一下更新的具体内容。联系我们 - Cloud Ac…...

编程日记 2025/6/20 20:02:43

「Mac畅玩AIGC与多模态40」开发篇35 - 用 Python 开发服务对接 SearxNG 与本地知识库

一、概述本篇介绍如何使用 Python 构建一个集成本地聚合搜索引擎 SearxNG 与本地知识库的双通道服务接口，返回标准结构化 JSON 数据，并用于对接智能体插件系统。该接口适用于本地 Agent 应用开发与 Dify 插件集成场景。二、目标说明使用 Flask 实现…...

编程日记 2025/5/23 16:52:27

【Boost搜索引擎】构建Boost站内搜索引擎实践

目录 1. 搜索引擎的相关宏观原理 2. 正排索引 vs 倒排索引 - 搜索引擎具体原理 3. 编写数据去标签与数据清洗的模块 Parser 去标签编写parser 用boost枚举文件名解析html 提取title 编辑去标签构建URL 将解析内容写入文件中 4. 编写建立索引的模块 Index 建…...

编程日记 2025/5/29 10:26:40

记参加一次数学建模

题目请到全国大学生数学建模竞赛下载查看。注：过程更新了很多文件，所有这里贴上的有些内容不是最新的（而是草稿）。注：我们队伍并没有获奖，文章内容仅供一乐。从这次比赛，给出以下赛前建议 …...

编程日记 2025/6/2 14:12:53

【gRPC】HTTP/2协议，HTTP/1.x中线头阻塞问题由来，及HTTP/2中的解决方案，RPC、Protobuf、HTTP/2 的关系及核心知识点汇总

HTTP/2协议特点 gRPC基于HTTP/2协议，原因： 多路复用：允许在同一个TCP连接上并行传输多个请求和响应，即多个gRPC调用可以通过同一个连接同时进行，避免了HTTP/1.x中常见的线头阻塞问题，减少了连接建立和关闭…...

编程日记 2025/5/17 6:12:29

mac中加载C++动态库文件

前言需要再mac系统下运行C开发的程序，通过摸索，初步实现了一版，大致记录下 1. 前提准备安装OpenCV 使用Homebrew安装OpenCV： brew install opencv确认安装路径： brew --prefix opencv默认路径为/opt/homebrew/…...

编程日记 2025/6/3 14:28:00

Apollo Client 1.6.0 + @RefreshScope + @Value 刷新问题解析

问题描述在使用 Apollo Client 1.6.0 结合 Spring Cloud 的 RefreshScope 和 Value 注解时，遇到以下问题： 项目启动时第一次属性注入成功后续配置变更时，Value 属性会刷新，但总是刷新为第一次的旧值，而不是最新的配…...

编程日记 2025/5/29 13:19:05

大语言模型 09 - 从0开始训练GPT 0.25B参数量补充知识之数据集 Pretrain SFT RLHF

写在前面 GPT（Generative Pre-trained Transformer）是目前最广泛应用的大语言模型架构之一，其强大的自然语言理解与生成能力背后，是一个庞大而精细的训练流程。本文将从宏观到微观，系统讲解GPT的训练过程，…...

编程日记 2025/5/29 12:37:01

文本分类任务Qwen3-0.6B与Bert：实验见解

文本分类任务Qwen3-0.6B与Bert：实验见解前言最近在知乎上刷到一个很有意思的提问Qwen3-0.6B这种小模型有什么实际意义和用途。查看了所有回答，有人提到小尺寸模型在边缘设备场景中的优势（低延迟）、也有人提出小模型只是为了开…...

编程日记 2025/5/28 14:11:51

Mysql、Oracle、Sql Server、达梦之间sql的差异

1：分页查询 Sql Server： <bind name"startRow" value"(page - 1) * limit 1"/> <bind name"endRow" value"page * limit"/> SELECT *FROM (SELECT ROW_NUMBER() OVER (<if test"sortZd!…...

编程日记 2025/5/29 13:36:57

STM32外设AD-DMA+定时读取模板

STM32外设AD-DMA定时读取模板一，方法引入二，CubeMX配置三，变量声明四，代码实现 (单通道) 一，方法引入轮询法虽然简单，但 CPU 一直在忙着等待，效率太低。为了让 CPU 能在 ADC 转换的同时处理其…...

编程日记 2025/6/20 18:38:47

SQL里where条件的顺序影响索引使用吗？

大家好，我是锋哥。今天分享关于【SQL里where条件的顺序影响索引使用吗？】面试题。希望对大家有帮助； SQL里where条件的顺序影响索引使用吗？ 1000道互联网大厂Java工程师精选面试题-Java资源分享网在 SQL 查询中，W…...

编程日记 2025/5/29 17:24:43

Java 接口中实现异步处理的方法

在Java中，接口本身不能直接实现逻辑（接口中的方法默认是抽象的，JDK 8+允许通过default方法提供非抽象实现，但通常不用于复杂的异步处理）。异步处理的逻辑需要在实现接口的类中通过多线程、异步框架或回调机制来实现。以下是几种常见的在接口实现类中实现异步处理<...

编程日记 2025/5/26 20:48:01

数值分析证明题

文章目录第一题第二题第三题第四题第五题第六题第七题第八题第九题第一题例给出 cos ⁡ x \cos x cosx， x ∈ [ 0 ∘ , 9 0 ∘ ] x\in[0^{\circ},90^{\circ}] x∈[0∘,90∘]的函数表，步长 h 1 ′ ( 1 60 ) ∘ h 1 (\frac{1}{60})^{\circ} h1′…...

编程日记 2025/6/1 8:48:50

深入理解二叉树：遍历、存储与算法实现

在之前的博客系列中，我们系统地探讨了多种线性表数据结构，包括顺序表、栈和队列等经典结构，并通过代码实现了它们的核心功能。从今天开始，我们将开启一个全新的数据结构篇章——树结构。与之前讨论的线性结构不同，树形…...

编程日记 2025/5/29 12:52:18

Python web 开发 Flask HTTP 服务

Flask 是一个轻量级的 Web 应用框架，它基于 Python 编写，特别适合构建简单的 Web 应用和 RESTful API。Flask 的设计理念是提供尽可能少的约定和配置，从而让开发者能够灵活地构建自己的 Web 应用。 https://andi.cn/page/622189.html...

编程日记 2025/5/26 10:41:41

【AI】用Dify实现一个模拟面试的功能

前言 Dify，一个将LLM转换为实际工作流的工具，以及火了一段时间了，但直到最近才开始研究它的使用（主要前段时间在忙着自己的独立开发项目），我发现它的功能基本上满足了我对大语言模型，从仅对话转…...

编程日记 2025/5/26 9:44:28

研华服务器ASMB-825主板无法识别PCIE-USB卡（笔记本）

系统下无法识别到USB卡，排除硬件问题，系统问题。最后在BIOS中更改此PCIE端口参数为X4X4X4X4，设置完成后可正常使用USB卡。底部有问题详细解析。针对研华主板ASMB-825安装绿联PCIE-USB卡无法识别的问题，结合BIOS设置调整的解决过…...

编程日记 2025/5/29 13:57:32

Redisson 四大核心机制实现原理详解

一、可重入锁（Reentrant Lock） 可重入锁是什么？ 通俗定义可重入锁类似于一把“智能锁”，它能识别当前的锁持有者是否是当前线程： 如果是，则允许线程重复获取锁（重入），并…...

编程日记 2025/5/29 11:09:46

云计算与大数据进阶 | 26、解锁云架构核心：深度解析可扩展数据库的5大策略与挑战（上）

在云应用/服务的 5 层架构里，数据库服务层稳坐第 4 把交椅，堪称其中的 “硬核担当”。它的复杂程度常常让人望而生畏，不少人都将它视为整个架构中的 “终极挑战”。不过，也有人觉得可扩展存储系统才是最难啃的 “硬骨头”&#…...

编程日记 2025/5/28 20:00:19

Android从单体架构迁移到模块化架构。你会如何设计模块划分策略？如何处理模块间的通信和依赖关系

从单体架构迁移到模块化架构。可能有些小伙伴已经深陷单体架构的泥潭，代码耦合得跟一团麻线似的，改个小功能都能牵一发而动全身；也可能有些团队在协作时，经常因为代码冲突或者职责不清搞得焦头烂额。相信我，这些问题我…...

编程日记 2025/5/31 9:18:30

基于MATLAB的人脸识别,实现PCA降维，用PCA特征进行SVM训练

基于MATLAB的人脸识别完整流程，包含PCA降维和SVM分类的实现。我们以经典的ORL人脸数据库为例，演示从数据加载到结果评估的全过程。 1. 数据准备与预处理 1.1 下载数据集下载ORL人脸数据库（40人10张，共400张图像&#xff09…...

编程日记 2025/6/4 12:14:52

AI 赋能 Copula 建模：大语言模型驱动的相关性分析革新

技术点目录 R及Python语言及相关性研究初步二元Copula理论与实践（一）二元Copula理论与实践（二）【R语言为主】Copula函数的统计检验与选择【R语言为主】高维数据与Vine Copula 【R语言】正则Vine Copula（一）…...

编程日记 2025/5/25 10:17:42

机器学习与人工智能：NLP分词与文本相似度分析

DIY AI & ML NLP — Tokenization & Text Similarity by Jacob Ingle in Data Science Collective 本文所使用的数据是在 Creative Commons license 下提供的。尽管我们已尽力确保信息的准确性和完整性，但我们不对数据的完整性或可靠性做任何保证。数据的使…...

编程日记 2025/6/4 8:01:29

特斯拉虚拟电厂：能源互联网时代的分布式革命

在双碳目标与能源转型的双重驱动下，特斯拉虚拟电厂（Virtual Power Plant, VPP）通过数字孪生技术与能源系统的深度融合，重构了传统电力系统的运行范式。本文从系统架构、工程实践、技术挑战三个维度，深度解析这一颠覆性…...

编程日记 2025/6/4 2:59:29

系统提示学习（System Prompt Learning）在医学编程中的初步分析与探索

一、SPL 的核心定义系统提示学习（SPL）是一种通过策略性设计输入提示（Prompts），引导大型语言模型（LLMs）生成特定领域行为与输出的方法。其核心在于不修改模型参数，而是通过上下文工程（Context Engineering）动态控制模型响应，使其适配复杂任务需求。与微调（Fine-…...

编程日记 2025/5/31 10:40:35

使用DDR4控制器实现多通道数据读写(十二)

一、章节概括这一节使用interconnect RTL ip核将DDR4与四个读写通道级联，在测试工程中，将四个通道同时写入/读出地址与数据，并使用modelsim仿真器仿真，四个通道同时发送写请求或读请求后，经过interconnect后&#xff…...

编程日记 2025/6/3 19:10:00

PCIe数据采集系统详解

PCIe数据采集系统详解在上篇文章中，废了老大劲儿我们写出了PCIe数据采集系统；其中各个模块各司其职，相互配合。完成了从数据采集到高速存储到DDR3的全过程。今天我们呢就来详细讲解他们之间的关系？以及各个模块的关键点&#xff…...

编程日记 2025/6/1 11:58:36

小白级通信小号、虚拟小号查询技术讲解

手机号构成与归属地原理手机号码由国家代码、运营商代码和用户号码等部分组成。全球手机号段由国际电信联盟（ITU）统一规划，各国通信管理机构负责分配具体号段。在我国，通过解析手机号码前几位，就能确定其所属运营商及…...

编程日记 2025/5/29 14:04:23

【爬虫】DrissionPage-4

官网文档：https://www.drissionpage.cn/browser_control/browser_options 一、核心对象与初始化 1. 类定义作用：管理Chromium内核浏览器的启动配置，仅在浏览器启动时生效。导入方式：from DrissionPage import ChromiumOptions…...

编程日记 2025/5/23 17:45:06

数据通信原理光纤通信期末速成

一、图表题 1. 双极性不归零、单极性不归零、曼彻斯特码、抑制载频2ASK，2PSK、2DPSK信号的波形双极性不归零和单极性不归零：不归零意思是 0 低 1 高非归零编码（NRZ）：用不同电平表示二进制数字，常以…...

编程日记 2025/5/29 16:06:28

Java微服务架构实战：Spring Boot与Spring Cloud的完美结合

Java微服务架构实战：Spring Boot与Spring Cloud的完美结合引言随着云计算和分布式系统的快速发展，微服务架构已成为现代软件开发的主流模式。Java作为一门成熟的编程语言，凭借其强大的生态系统和丰富的框架支持，成为构建微服务…...

编程日记 2025/5/28 8:36:32

React底层架构深度解析：从虚拟DOM到Fiber的演进之路

一、虚拟DOM：性能优化的基石 1.1 核心工作原理 React通过JSX语法将组件转换为轻量级JavaScript对象（即虚拟DOM），而非直接操作真实DOM。这一过程由React.createElement()实现，其结构包含元素类型、属性和子节点等信息&a…...

编程日记 2025/5/28 8:47:37

今日行情明日机会——20250516

上证缩量收阴线，小盘股表现相对更好，上涨的个股大于下跌的，日线已到前期压力位附近，注意风险。深证缩量收假阳线，临近日线周期上涨末端，注意风险。 2025年5月16日涨停股行业方向分析机器人概念&#x…...

编程日记 2025/5/20 10:23:26

小结：网页性能优化

网页性能优化是提升用户体验、减少加载时间和提高资源利用率的关键。以下是针对网页生命周期和事件处理的性能优化技巧，结合代码示例，重点覆盖加载、渲染、事件处理和资源管理等方面。 1. 优化加载阶段减少关键资源请求： 合并CSS/JS文件&a…...

编程日记 2025/5/22 21:21:57

2025年PMP 学习十五第10章项目资源管理

2025年PMP 学习十五第10章项目资源管理序号过程过程组1规划沟通管理规划2管理沟通执行3监控沟通监控项目沟通管理包括为确保项目的信息及时且恰当地规划、收集、生成、发布、存储、检索、管理、控制、监警和最终处理所需的过程； 项目经理绝大多数时间都用于与…...

编程日记 2025/5/28 16:21:25

相关文章：