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

十大经典排序算法简介

news 来源：原创 2025/8/30 1:58:20

一概述

本文对十大经典排序算法做简要的总结（按常用分类方式排列），包含核心思想、时间/空间复杂度及特点。

二、比较类排序
1. 冒泡排序 (BUBBLE SORT)
思想：重复交换相邻逆序元素，像气泡上浮
复杂度：
时间：O(n^2)（最好情况O(n)）
空间：O(1)
特点：简单但效率低，稳定排序
2. 选择排序 (SELECTION SORT)
思想：每次选择最小元素放到已排序末尾
复杂度：
时间：O(n^2)
空间：O(1)
特点：不稳定，交换次数少（适合小数据）
3. 插入排序 (INSERTION SORT)
思想：将未排序元素插入已排序序列的合适位置
复杂度：
时间：O(n^2)（最好情况O(n)）
空间：O(1)
特点：稳定，对小规模/基本有序数据高效
4. 希尔排序 (SHELL SORT)
思想：分组插入排序（缩小增量法）
复杂度：
时间：O(n^{1.3})（依赖增量序列

相关文章：

十大经典排序算法简介

一概述本文对十大经典排序算法做简要的总结（按常用分类方式排列），包含核心思想、时间/空间复杂度及特点。二、比较类排序 1. 冒泡排序 (BUBBLE SORT) 思想：重复交换相邻逆序元素，像气泡上浮复杂度：时间：O(n^2)（最好情况O(n)）空间：O(1) 特点：简单但效率低，稳…...

编程日记 2025/8/30 1:58:20

5.训练策略：优化深度学习训练过程的实践指南——大模型开发深度学习理论基础

在实际开发中，训练策略对神经网络的表现起着至关重要的作用。通过合理的训练策略，我们可以有效避免过拟合和欠拟合，加速模型收敛，并提升最终性能。本文将从实际开发角度详细介绍几种关键的训练策略，包括 Early Stoppin…...

编程日记 2025/8/28 10:58:58

道可云人工智能每日资讯｜《奇遇三星堆》VR沉浸探索展（淮安站）开展

道可云元宇宙每日简报（2025年3月5日）讯，今日元宇宙新鲜事有： 《奇遇三星堆》VR沉浸探索展（淮安站）开展近日，《奇遇三星堆》VR沉浸探索展（淮安站）开展。该展将三星堆文…...

编程日记 2025/8/30 1:58:19

Camera相关配置

一、 Purpose目的通常， 感知模块使用雷达点云和相机图像来对物体进行检测和分类，感知数据分别来自雷达和相机，就传感器数据融合准确性，我们需要雷达和相机同一时间捕捉到同一物体(时间间隔尽可能短)，否则一个真实的物…...

编程日记 2025/8/30 1:54:17

PHP Error处理指南

PHP Error处理指南引言在PHP开发过程中，错误处理是一个至关重要的环节。正确的错误处理不仅能够提高代码的健壮性，还能提升用户体验。本文将详细介绍PHP中常见的错误类型、错误处理机制以及最佳实践，帮助开发者更好地应对和处理PHP错误。 PHP错误类型在PHP中，错误主…...

编程日记 2025/8/29 19:44:56

【Pandas】pandas Series argmax

Pandas2.2 Series Computations descriptive stats 方法描述Series.argsort([axis, kind, order, stable])用于返回 Series 中元素排序后的索引位置的方法Series.argmin([axis, skipna])用于返回 Series 中最小值索引位置的方法Series.argmax([axis, skipna])用于返回 Series…...

编程日记 2025/8/29 22:31:52

Gitlab配置personal access token

1.点击左上角个人账号 -> Preferences 2. 点击左边栏 Access Tokens 3. 点击Add new token ，输入token名称，勾选权限（注意截至日期 “Expiration date” 可不填） 4. 创建成功后，显示token信息，复制到本地…...

编程日记 2025/8/30 1:56:54

【MySQL、Oracle、SQLserver、postgresql】查询多条数据合并成一行

四大数据库多行合并为单行：函数详解与对比一、MySQL**GROUP_CONCAT()** 函数说明：语法结构：参数解释：示例：注意事项： 二、Oracle**LISTAGG()** 函数说明：语法结构：参数解释&#xf…...

编程日记 2025/8/30 1:54:27

人机交互进化论：解码智能手机81种交互方式背后的用户体验革命

人机交互进化论：解码智能手机81种交互方式背后的用户体验革命 2023年艾瑞咨询报告显示：中国智能手机用户日均触屏交互超2500次，解锁屏幕达76次/天。在这看似简单的点击与滑动背后，隐藏着一场持续演进的人机交互革命。本文将深度解…...

编程日记 2025/8/27 13:41:54

OCPP扩展机制与自定义功能开发：协议灵活性设计与实践 - 慧知开源充电桩平台

OCPP扩展机制与自定义功能开发：协议灵活性设计与实践引言 OCPP作为开放协议，其核心价值在于平衡标准化与可扩展性。面对不同充电桩厂商的硬件差异、区域能源政策及定制化业务需求，OCPP通过**扩展点（Extension Points&#xff09…...

编程日记 2025/8/30 1:56:03

网络编程之TCP协议

传输层协议：UDP和TCP的区别 UDP：用户数据报协议 1.面向数据报 2.无连接 3.不安全，不可靠(尽最大努力交付) TCP:传输控制协议 1.面向数据流(流式套接字) 2.建立连接 3.安全可靠的传输协议 TCP的传输过程三次握手：TCP建立…...

编程日记 2025/8/30 1:56:02

策略模式的C++实现示例

核心思想策略模式是一种行为型设计模式，它定义了一系列算法，并将每个算法封装在独立的类中，使得它们可以互相替换。策略模式让算法的变化独立于使用它的客户端，从而使得客户端可以根据需要动态切换算法，而不需要修改…...

编程日记 2025/8/30 0:08:14

keil软件下载安装使用(STM32篇)

一、前言 Keil软件是一款专为嵌入式系统开发设计的集成开发环境（IDE），由德国Keil公司创立，后被ARM公司收购并持续更新维护。它集成了代码编辑、编译、调试和项目管理等功能，广泛应用于各类单片机的程序开发&#xff0…...

编程日记 2025/8/29 8:08:49

【简单的C++围棋游戏开发示例】

C围棋游戏开发简单示例（控制台版） ‌核心代码实现‌ #include <iostream> #include <vector> #include <queue> using namespace std;const int SIZE 9; // 简化棋盘为9x9‌:ml-citation{ref"1" data"citationList&…...

编程日记 2025/8/30 1:57:37

【Python 数据结构 4.单向链表】

目录一、单向链表的基本概念 1.单向链表的概念 2.单向链表的元素插入元素插入的步骤 3.单向链表的元素删除元素删除的步骤 4.单向链表的元素查找元素查找的步骤 5.单向链表的元素索引元素索引的步骤 6.单向链表的元素修改元素修改的步骤二、Python中的单向链表编辑三…...

编程日记 2025/8/30 1:58:20

组合逻辑和时序逻辑

组合逻辑定义组合逻辑电路是一种输出只取决于当前输入值的电路，即电路的输出状态仅由当前时刻的输入信号组合决定，与电路过去的状态无关。特点无记忆功能：组合逻辑电路不具备存储信息的能力，它不会记住之前的输入情况。每次…...

编程日记 2025/8/30 1:58:20

如何有效判断与排查Java GC问题

目录一、GC的重要性与对性能的影响 （一）GC对性能的影响简要分析 1.GC暂停与应用停顿 2.GC吞吐量与资源利用率 3.GC对内存管理的作用：资源回收 4.GC策略与优化的选择 （二）GC的双刃剑二、GC性能评价标准 &…...

编程日记 2025/8/28 1:19:26

Ubuntu20.04 在离线机器上安装 NVIDIA Container Toolkit

步骤 1.下载4个安装包 Index of /nvidia-docker/libnvidia-container/stable/ nvidia-container-toolkit-base_1.13.5-1_amd64.deb libnvidia-container1_1.13.5-1_amd64.deb libnvidia-container-tools_1.13.5-1_amd64.deb nvidia-container-toolkit_1.13.5-1_amd64.deb 步…...

编程日记 2025/8/30 1:54:28

【流行病学】Melodi-Presto因果关联工具

title: “[流行病学] Melodi Presto因果关联工具” date: 2022-12-08 lastmod: 2022-12-08 draft: false tags: [“流行病学”,“因果关联工具”] toc: true autoCollapseToc: true 阅读介绍 Melodi-Presto: A fast and agile tool to explore semantic triples derived from …...

编程日记 2025/8/30 1:54:18

Android14 OTA差分包升级报Package is for source build

制作好差分包，使用adb线刷模式验证ota升级，出现E:Package is for source build错误使用adb方式验证进入recovery模式 adb reboot recovery稍等一会界面会提示 Now send the package you want to apply to the device with "adb sidelaod <…...

编程日记 2025/8/29 4:15:56

PTA L2一些题目

L2-014 列车调度 - 团体程序设计天梯赛-练习集样例是怎么来的呢？通过题目我们知道每一条轨道的车牌号必须是依次递减的。那么，我们如果让每条轨道尽可能长就能保证轨道数最少------也就是说，我们要尽可能的找最长降序序列。但是1e5数据量…...

编程日记 2025/8/29 12:15:16

Harbor端口更改||Harbor端口映射

Harbor端口更改|Harbor端口映射目标：将端口更改为8930 前言 [rootk8s-node1 harbor]# ls common common.sh docker-compose.yml harbor.v2.5.0.tar.gz harbor.yml harbor.yml.tmpl install.sh LICENSE prepare如上是Harbor的文件目录更改harbor.yml文件…...

编程日记 2025/8/30 1:57:38

基于STM32的智能家居蓝牙系统（论文+源码）

1总体方案设计本次基于STM32的智能家居蓝牙系统，其系统总体架构如图2.1所示，采用STM32f103单片机作为控制器，通过DHT11传感器实现温湿度检测，MQ-2烟雾传感器实现烟雾检测，光敏电阻实现光照检测，同时将数据…...

编程日记 2025/8/30 1:56:54

视觉Transformer（DETR）

文章目录 DETR总体流程DETR 中 transformer 结构encoderdecoderObeject Query HEADFFNLOSS正负样本分配简单的demo不足之处 DETR 是首次将 Transformer结构首次应用到视觉目标检测中，实现端到端的目标检测。传统目标检测路线（yolo代表&#xff09…...

编程日记 2025/8/26 17:05:30

Linux下学【MySQL】中如何实现：多表查询（配sql+实操图+案例巩固通俗易懂版~）

每日激励：“不设限和自我肯定的心态：I can do all things。 — Stephen Curry” 绪论： 本章是MySQL篇中，非常实用性的篇章，相信在实际工作中对于表的查询，很多时候会涉及多表的查询，在多表查询…...

编程日记 2025/8/29 15:26:38

【Office-Word】如何自动生成中英文目录

1.目录介绍 Word这个自动生成目录非常强大，涉及的功能很琐碎，想要完美的生成目录不仅仅是只会目录这么简单，前后涉及到的大纲级别、目标样式和域代码等操作是比较头疼的。下面就一步一步开始介绍 2.多级标题级别编号设置目录想要设置好…...

编程日记 2025/8/29 19:03:11

低代码平台的后端架构设计与核心技术解析

引言：低代码如何颠覆传统后端开发？ 在传统开发模式下，一个简单用户管理系统的后端开发需要： 3天数据库设计5天REST API开发2天权限模块对接50个易出错的代码文件而现代低代码平台通过可视化建模自动化生成，可将开发…...

编程日记 2025/8/30 1:13:41

【微信小程序】每日心情笔记

个人团队的比赛项目，仅供学习交流使用一、项目基本介绍 1. 项目简介一款基于微信小程序的轻量化笔记工具，旨在帮助用户通过记录每日心情和事件，更好地管理情绪和生活。用户可以根据日期和心情分类（如开心、平静、难过等&#…...

编程日记 2025/8/30 1:54:17

【leetcode hot 100 73】矩阵置零

解法一：（使用两个标记变量）用矩阵的第一行和第一列代替方法一中的两个标记数组（col、row[ ]：第几列、行出现0），以达到 O(1) 的额外空间。这样会导致原数组的第一行和第一列被修改，…...

编程日记 2025/8/29 20:14:51

【Linux】自定协议和序列化与反序列化

目录一、序列化与反序列化概念二、自定协议实现一个加法网络计算器 （一）TCP如何保证接收方的接收到数据是完整性呢？ （二）自定义协议 （三）自定义协议的实现 1、基础类 2、序列化与反序列…...

编程日记 2025/8/30 1:56:02

混合专家模型（MoE）：高效处理复杂任务的智能架构，DeepSeek性能出色的秘诀

混合专家模型 1. 什么是混合专家模型混合专家模型（Mixture of Experts，简称 MoE） 是一种先进的神经网络架构，旨在通过整合多个专门化的子模型（或称为“专家”） 的预测来提升整体模型性能。其核心思想是…...

编程日记 2025/8/30 1:57:37

使用 Spring Boot 实现前后端分离的海康威视 SDK 视频监控

使用 Spring Boot 实现前后端分离的海康威视 SDK 视频监控系统，可以分为以下几个步骤： 1. 系统架构设计前端：使用 Vue.js、React 或 Angular 等前端框架实现用户界面。后端：使用 Spring Boot 提供 RESTful API，负责与…...

编程日记 2025/8/28 18:42:41

C++ 内存序在多线程中的使用

目录一、内存顺序二、指令重排在多线程中的问题 2.1 问题与原因 2.2 解决方案三、六种内存序 3.1 memory_order_relaxed 3.2 memory_order_consume 3.3 memory_order_acquire 3.4 memory_order_release 3.5 memory_order_acq_rel 3.6 memory_order_seq_cst 一、…...

编程日记 2025/8/29 20:24:17

【MySQL】表的操作

文章目录 👉表的操作👈创建表查看表修改表删除表 👉表的操作👈 创建表 create tabletable_name (field1 datatype,field2 datatype,field3 datatype ) character set 字符集 collate 校验规则 engine 存储引擎;说明：…...

编程日记 2025/8/30 0:24:16

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计 1. **欺诈场景分类与案例说明**1.1 **大额交易欺诈**1.2 **异地交易欺诈**1.3 **高频交易欺诈**1.4 **异常时间交易欺诈**1.5 **账户行为异常**1.6 **设备指纹异常**1.7 **交易金额突变** 2. **普适性软…...

编程日记 2025/8/29 5:07:22

DeepSeek-R1本机部署（VLLM+OpenWebUI）

本文搭建环境系统：Ubuntu 22.04.4 LTS Python版本：Python 3.10 显卡：RTX 4090D 一、DeepSeek-R1-14b原始模型和q8量化模型 1.从modelscope下载模型官方原始模型：https://modelscope.cn/models/deepseek-ai/DeepSeek-R1-Di…...

编程日记 2025/8/29 21:24:14

计算机网络软考

1.物理层 1.两个主机之间发送数据的过程自上而下的封装数据，自下而上的解封装数据，实现数据的传输 2.数据、信号、码元码元就是数字通信里用来表示信息的基本信号单元。比如在二进制中，用高电平代表 “1”、低电平代表 “0”&#xff0c…...

编程日记 2025/8/29 19:14:56

vscode 查看3d

目录 1. vscode-3d-preview obj查看ok 2. vscode-obj-viewer 没找到这个插件： 3. 3D Viewer for Vscode 查看obj失败 1. vscode-3d-preview obj查看ok 可以查看obj 显示过程：开始是绿屏，过了1到2秒，后来就正常看了。 2. vsc…...

编程日记 2025/8/30 0:15:57

HTML第三节

一.初识CSS 1.CSS定义 A.内部样式表 B.外部样式表 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title&g…...

编程日记 2025/8/27 2:44:54

爬虫去重：数据采集时如何进行去重，及去重优化策略

更多内容请见：爬虫和逆向教程-专栏介绍和目录文章目录 1. 去重的核心思路2. 常见的去重方法2.1 基于集合（Set）的去重2.2 基于布隆过滤器（Bloom Filter）的去重2.3 基于数据库的去重2.4 基于文件存储的去重2.5 基于 Redis 的去重3. 去重的优化策略3.1 URL 规范化3.2 分片去…...

编程日记 2025/8/26 17:36:21

IDEA集成DeepSeek，通过离线安装解决无法安装Proxy AI插件问题

文章目录引言一、安装Proxy AI1.1 在线安装Proxy AI1.2 离线安装Proxy AI 二、Proxy AI中配置DeepSeek2.1 配置本地部署的DeepSeek（Ollama方式）2.2 通过第三方服务商提供的API进行配置三、效果测试引言许多开发者尝试通过安装Proxy AI等插件将AI能力…...

编程日记 2025/8/29 6:21:03

【电子基础】运算放大器应用笔记（持续更新）

目录运放应用1： 运放基础知识同相比例运算放大器计算放大倍数电压比较器运放应用2：500W调压器同相比例运算放大器计算放大倍数计算平衡电阻积分电路运放应用3：逆变电焊机电压跟随器积分电路加油站1. 为什么比例运算放大电路要加平衡电阻…...

编程日记 2025/8/29 16:56:33

计算机网络核心知识点：信道容量、OSI模型与调制技术详解

目录一、信道容量与调制技术奈奎斯特定理（无噪声环境） 核心公式： 参数说明： 应用场景： 香农定理（有噪声环境） 核心公式： 参数说明： 应用场景： 奈奎…...

编程日记 2025/8/29 14:24:39

AI赋能企业协作4-NL2Sql技术路线

1.1 对话即服务的一点思考在数智化转型的过程中，基于即时通信（IM）的协作平台正悄然成为企业智能化转型的“新基建”。协作平台天然具备高频交互、实时协同和场景化落地的特性，仿佛是为对话式AI量身定制的试验场——员工在熟悉的聊…...

编程日记 2025/8/27 21:45:24

如何用FFmpeg高效拉流（避坑指南）

FFmpeg作为音视频处理领域的“瑞士军刀”，其拉流功能在直播、监控、流媒体分析等场景中应用广泛。本文从实战角度出发，系统梳理FFmpeg拉流的核心工具链、协议适配技巧及高频踩坑点，助你快速掌握流媒体处理核心技能！一、FFmpeg拉流工具链全解析核心工具 ffplay：快速验证…...

编程日记 2025/8/30 0:18:12

面试基础--MySQL SQL 优化深度解析

MySQL SQL 优化深度解析：EXPLAIN、索引优化与分库分表实践引言在互联网大厂的高并发场景下，数据库的性能优化是至关重要的。MySQL 作为最流行的关系型数据库之一，SQL 查询的性能直接影响了系统的响应时间和吞吐量。本文将深入探讨 MySQL …...

编程日记 2025/8/26 5:16:37

WebRTC简介

WebRTC简介 WebRTC（Web Real-Time Communication）是一种支持浏览器之间进行实时音视频通信和数据传输的开放标准和技术。它由Google发起，现已成为W3C和IETF的标准。WebRTC允许开发者在不依赖第三方插件或软件的情况下，直接在网页…...

编程日记 2025/8/24 1:49:04

清北deepseek8本手册

“清北手册”通常是“清华大学和北京大学推出的DeepSeek手册”的简写。近期，随着AI技术的迅速发展，清北两高校陆续发布多本自家的DeepSeek学习手册，助力普通人学习进阶。清华大学的DeepSeek手册已推出5册，内容丰富全面&#xff0…...

编程日记 2025/8/27 22:09:49

前后分离文件上传案例，前端HTML，后端Net6开发的webapi（完整源代码）下载

文件上传功能在项目开发中非常实用，本案例前端用HTML页面的form表单实现，后端用Net6实现。前后分离文件上传案例，前端HTML，后端Net6（完整源代码） 下载链接https://download.csdn.net/download/luckyext/9…...

编程日记 2025/8/27 13:25:43

6.过拟合处理：确保模型泛化能力的实践指南——大模型开发深度学习理论基础

在深度学习开发中，过拟合是一个常见且具有挑战性的问题。当模型在训练集上表现优秀，但在测试集或新数据上性能大幅下降时，就说明模型“记住”了训练数据中的噪声而非学习到泛化规律。本文将从实际开发角度系统讲解如何应对过拟合，…...

编程日记 2025/8/29 21:28:30