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

十大排序简介

news 来源：原创 2025/5/8 0:27:35

十大排序简介

一、排序分类
二、排序思路
- 1．冒泡排序（Bubble Sort）
- 2．选择排序（Selection Sort）
- 3．插入排序（Insertion Sort）
- 4．希尔排序（Shell Sort）
- 5．归并排序（Merge Sort）
- 6．快速排序（Quick Sort）
- 7．堆排序（Heap Sort）
- 8．计数排序（Counting Sort）
- 9．基数排序（Radix Sort）
- 10．桶排序（Bucket Sort）
三、稳定性
四、时空复杂度

十大排序是在计算机地界儿最常用和最重要的排序算法，分别是：冒泡、选择、插入、希尔、归并、快速、堆、计数、基数、桶。
速记：冒(帽)选插(差)希(西)归，快堆计(妓)基(鸡)桶。帽子都能给爷选差了，要你们有什么用？送你们回西天吧！来来来，快把这些吃闲饭的歌妓和小鸡都堆到桶里，拎到西天送给佛祖。

一、排序分类

按照排序的实现方式，十种排序算法可分为：
1．比较类排序：

交换类：冒泡排序、快速排序。
插入类：插入排序、希尔排序。
选择类：选择排序、堆排序。
归并类：归并排序。

2．非比较类排序：计数排序、桶排序、基数排序。

二、排序思路

以从小到大排序为例，各排序算法思路如下。

1．冒泡排序（Bubble Sort）

将列表分为两部分，左无序，右有序。遍历时比较相邻两元素，顺序不对就交换，每遍历一次就能将无序列表中的最大元素逐步“冒泡”到列表的末尾。这样重复遍历无序列表，就能实现整个列表的排序。
时间复杂度：O(n²)

2．选择排序（Selection Sort）

左无序，右有序。每次从无序列表中选择最大值，放在最后（交换）。
时间复杂度：O(n²)

3．插入排序（Insertion Sort）

左有序，右无序。将无序列表第一个元素往前移动，放在第一个比它小的数的后边，从而得到新的有序列表。
时间复杂度：O(n^2)（对于大部分情况），O(n) 在最佳情况下（数据已接近有序）

4．希尔排序（Shell Sort）

是插入排序的一种改进版本，通过先比较距离较远的元素，再逐步缩小间隔进行插入排序。
插入排序的增量可视为1，在某些极端情况下效率较差。而希尔排序改为设立增量序列，按增量序列执行多次插入排序。
希尔排序的时间复杂度与增量序列的选取有关，一般用n除以2一直除到1的序列，但不是最优算法。
时间复杂度：取决于间隔序列的选择，通常为 O(n7/6)。

5．归并排序（Merge Sort）

采用分治法，先分后合。即先将列表分成两半分别排序，再合并已排序的两部分。
时间复杂度：O(n log n)。
空间复杂度：O(n)（需要额外的存储空间用于合并）

6．快速排序（Quick Sort）

采用分治法，在列表中选择一个基准值，然后分区（将列表分割成两部分，比基准值小的放在左侧，大的放在右侧），然后递归每个分区（即按上面的方面此这两部分数据分别进行快速排序）。
快速排序的基准值选择不当可能导致时间复杂度退化，解决办法有随机选值（随机选取基准值）、三数取中（头尾中，三数取中间值作为基准值）等。
时间复杂度：O(n log n)（平均情况），O(n^2)（最坏情况，但可以通过随机选择基准元素等方法改进）

7．堆排序（Heap Sort）

将无序部分构建成一个大顶堆，然后依次堆顶元素（最大值）与末尾元素交换，并重新调整堆结构。算法类似于选择排序。
时间复杂度：O(n log n)
空间复杂度：O(1)（原地排序/就地排序）

8．计数排序（Counting Sort）

适用于一定范围内的整数排序，通过计数元素出现的次数来确定每个元素在排序后的位置。
具体方法是借助数组下标有序，先存入数组并统计个数，再遍历赋值回原数组。
时间复杂度：O(n + k)（k 是待排序数据的范围）
空间复杂度：O(k)

9．基数排序（Radix Sort）

按位（从最低有效位到最高有效位或从最高有效位到最低有效位）对数字进行排序，通常使用计数排序作为子过程。
从最低有效位到最高有效位的基数排序，可以设立0～9十个桶数组，将待排序数按个位放入桶中，依次拿出，再按十位、百位，重复上述过程。
时间复杂度：O(n * k)（k 是数字的最大位数）
空间复杂度：O(n + k)（取决于使用的计数排序的空间需求）

10．桶排序（Bucket Sort）

将待排序数据分到有限数量的桶中，每个桶再分别排序（通常使用其他排序算法），然后依次合并各个桶中的数据。
也就是说，通过映射函数将待排序数据分组，对每个组选择合适的排序算法排序后，遍历每个桶，依次赋值回原数组。
时间复杂度：O(n + k)（k 是桶的数量，且每个桶中的数据均匀分布）
空间复杂度：O(n + k)

三、稳定性

排序前如果a等于b，a在b的前面，排序后a仍在b的前面，则称该排序算法稳定。
稳定排序：冒泡排序、插入排序、归并排序、计数排序、桶排序、基数排序。
不稳定排序：快速排序、堆排序、选择排序、希尔排序。
速记：不稳定的排序有“快选堆希(吸)”。想象眼前是一堆堆的饮料，快选一堆来吸。

四、时空复杂度

十大排序的时空复杂度列表如下：
在这里插入图片描述

n表示待排序数据规模，k表示待排序数据范围，对数以2为底。

十大排序简介

十大排序简介一、排序分类二、排序思路1．冒泡排序（Bubble Sort）2．选择排序（Selection Sort）3．插入排序（Insertion Sort）4．希尔排序（Shell Sort&a…...

编程日记 2025/5/8 0:27:35

uniapp小程序中隐藏顶部导航栏和指定某页面去掉顶部导航栏小程序

uniappvue3开发小程序过程中隐藏顶部导航栏和指定某页面去掉顶部导航栏方法在page.json中 "globalStyle": {"navigationStyle":"custom",}, 如果是指定某个页面关闭顶部导航栏，在style中添加"navigationStyle": "cus…...

编程日记 2025/4/30 7:54:48

echarts：dataZoom属性横向滚动条拖拽不生效

问： 拖拽的过程中，第一次向右拖拽正常，然后就报错： echarts报错： var pointerOption pointerShapeBuilder[axisPointerType](axis,pixeValue,otherExtent),(axis,pixeValue,otherExtent)下划线红色报错：…...

编程日记 2025/5/7 15:09:37

【Leetcode 热题 100】739. 每日温度

问题背景给定一个整数数组 t e m p e r a t u r e s temperatures temperatures，表示每天的温度，返回一个数组 a n s w e r answer answer，其中 a n s w e r [ i ] answer[i] answer[i] 是指对于第 i i i 天，下一个更高温度…...

编程日记 2025/5/5 18:03:31

R数据分析：多分类问题预测模型的ROC做法及解释

有同学做了个多分类的预测模型，结局有三个类别，做的模型包括多分类逻辑回归、随机森林和决策树，多分类逻辑回归是用ROC曲线并报告AUC作为模型评估的，后面两种模型报告了混淆矩阵，审稿人就提出要统一模型评估指标。那么肯定是统一成ROC了，刚好借这个机会给大家讲讲ROC在多…...

编程日记 2025/5/5 16:08:25

如何用 SSH 访问 QNX 虚拟机

QNX 虚拟机默认是开启 SSH 服务的，如果要用 SSH 访问 QNX 虚拟机，就需要知道虚拟机的 IP 地址，用户和密码。本文我们来看看如何获取这些参数。 1. 启动虚拟机启动过程很慢，请耐心等待。 2. 查看 IP 地址等待 IDE 连接到虚拟机。…...

编程日记 2025/5/4 17:34:22

交响曲-24-3-单细胞CNV分析及聚类

CNV概述小于1kb是常见的插入、移位、缺失等的变异人体内包含<10% 的正常CNV，我们的染色体数是两倍体，正常情况下，只有一条染色体表达，另一条沉默，当表达的那条染色体发生CNV之后，表达数量就会成倍增加…...

编程日记 2025/5/4 12:07:53

java远程调试debug

文章目录首先被调试的服务配置idea 中配置远程调试连接上被调试服务打断点开始调试首先被调试的服务配置被调试的 java 服务需要开启允许被远程调试的配置，具体就是启动脚本中，加上允许被远程调试以及相应端口 # 针对JDK15.-1.8 -agentlib:jdwptran…...

编程日记 2025/5/3 21:31:08

操作系统之系统调用

系统调用从上文简介得知，操作系统是计算机硬件和软件之间的桥梁，通过管理计算机软件和硬件资源，最终为我们用户提供服务。就如同一个管家帮助我们对CPU（进程）的管理、内存的管理、设备的管理、文件的管理。而我们如何…...

编程日记 2025/5/4 17:32:14

【docker】exec /entrypoint.sh: no such file or directory

dockerfile生成的image 报错内容： exec /entrypoint.sh: no such file or directory查看文件正常在此路径，但是就是报错没找到。可能是因为sh文件的换行符使用了win的。...

编程日记 2025/4/30 23:42:39

CAPL概述与环境搭建

CAPL概述与环境搭建目录 CAPL概述与环境搭建1. CAPL简介与应用领域1.1 CAPL简介1.2 CAPL的应用领域 2. CANoe/CANalyzer 安装与配置2.1 CANoe/CANalyzer 简介2.2 安装CANoe/CANalyzer2.2.1 系统要求2.2.2 安装步骤 2.3 配置CANoe/CANalyzer2.3.1 配置CAN通道2.3.2 配置CAPL节点…...

编程日记 2025/5/6 5:19:37

ML-Agents：智能体（三）

注：本文章为官方文档翻译，如有侵权行为请联系作者删除 Agent - Unity ML-Agents Toolkit–原文链接> ML-Agents：智能体（一） ML-Agents：智能体（二） ML-Agents：智能体&a…...

编程日记 2025/5/5 17:45:07

【harbor】离线安装2.9.0-arm64架构服务制作和升级部署

执行: .prepare 【作用就是产生一些配置信息和docker-compose.yaml文件，然后docker-compose发布docker】 harbor官网地址：Harbor 参考文档可以看这里：部署 harbor 2.10.1 arm64 - 简书。前提环境准备： 安装docker 和 docker…...

编程日记 2025/5/6 14:12:26

可视化-Visualization

可视化-Visualization 1.Introduction Visualization in Open CASCADE Technology is based on the separation of: on the one hand – the data which stores the geometry and topology of the entities you want to display and select, andon the other hand – its pr…...

编程日记 2025/5/7 8:28:41

完整化安装kubesphere，ks-jenkins的状态一直为init

错误描述： 打印日志： kubectl describe pod ks-jenkins-7fcff7857b-gh4g5 -n kubesphere-devops-system 日志描述如下： Events: Type Reason Age From Message ---- ------ ---- …...

编程日记 2025/5/4 21:50:05

halcon三维点云数据处理（十）locate_cylinder_3d

目录一、locate_cylinder_3d例程代码二、gen_binocular_rectification_map函数三、binocular_disparity函数四、自定义函数select_best_candidates五、自定义函数remove_shadowed_regions 一、locate_cylinder_3d例程代码 1、读取或者创建3D形状模型， 2、根据双目…...

编程日记 2025/5/2 7:49:30

【CSS】设置滚动条样式

文章目录基本语法用法案例基本语法在CSS中，可以使用 ::-webkit-scrollbar 和相关伪元素来为滚动条设置样式，但请注意这些伪元素是非标准的，主要用于WebKit内核浏览器（如Chrome、Safari）。 ::-webkit-scrollbar CSS …...

编程日记 2025/5/6 21:36:54

一个运行在浏览器中的开源Web操作系统Puter本地部署与远程访问

文章目录前言1.关于Puter2.本地部署Puter3.Puter简单使用4. 安装内网穿透5.配置puter公网地址6. 配置固定公网地址 💡 推荐前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。【点击跳转到网站…...

编程日记 2025/5/8 0:06:30

支持selenium的chrome driver更新到131.0.6778.264

最近chrome释放新版本：131.0.6778.264 如果运行selenium自动化测试出现以下问题，是需要升级chromedriver才可以解决的。 selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only s…...

编程日记 2025/4/30 16:41:14

conda+jupyter+pycharm：如何在Windows conda环境下运行jupyter并使用浏览器或者pycharm运行.ipynb

1 安装conda 2 conda环境下安装jupyter pip install jupyter3 设置jupyter配置文件 1）创建 jupyter_notebook_config.py文件 jupyter notebook --generate-config 2）设置密码 3）设置参数直接将以下参数修改为自己的配置后复制到配置文件…...

编程日记 2025/4/27 14:28:34

生成式数据增强在大语言模型中的应用与实践

引言近年来，大语言模型（Large Language Models, LLMs）如GPT、BERT等在自然语言处理（NLP）领域取得了巨大突破。然而，这些模型的性能往往依赖于大量高质量的训练数据，而在许多实际应用场景中&am…...

编程日记 2025/5/6 6:01:04

深度学习笔记11-优化器对比实验(Tensorflow)

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊目录一、导入数据并检查二、配置数据集三、数据可视化四、构建模型五、训练模型六、模型对比评估七、总结一、导入数据并检查 import pathlib,…...

编程日记 2025/4/24 0:56:16

汽车免拆诊断 | 2007款保时捷Carrera S车行驶中发动机冷却液温度报警灯异常点亮

故障现象一辆2007款保时捷Carrera S车，搭载3.8 L自然吸气发动机，累计行驶里程约为7.8万km。车主反映，车辆行驶一段距离后，组合仪表上的发动机冷却液温度报警灯异常点亮。为此，在其他维修厂已更换过节温器、发动机冷却…...

编程日记 2025/5/6 8:56:20

【蓝牙】win11 笔记本电脑连接 hc-06

文章目录前言步骤前言使用电脑通过蓝牙添加串口步骤设置 -> 蓝牙和其他设备点击显示更多设备更多蓝牙设置 COM 端口 -> 添加有可能出现卡顿，等待一会传出 -> 浏览点击添加 hc-06，如果没有则点击再次搜索确定添加成…...

编程日记 2025/5/7 14:53:23

what？ngify 比 axios 更好用,更强大？

文章目录前言一、什么是ngify？二、npm安装三、发起请求3.1 获取 JSON 数据3.2 获取其他类型的数据3.3 改变服务器状态3.4 设置 URL 参数3.5 设置请求标头3.6 与服务器响应事件交互3.7 接收原始进度事件3.8 处理请求失败3.9 Http Observables 四、更换 HTTP 请求实现…...

编程日记 2025/5/5 23:09:23

EFCore HasDefaultValueSql (续2 HasComputedColumnSql)

前情：EFCore HasDefaultValueSql EFCore HasDefaultValueSql (续1 ValueGeneratedOnAdd)-CSDN博客小伙伴在使用 HasDefaultValueSql 时，对相关的 ValueGeneratedOnAdd, HasComputedColumnSql 也有了疑问： HasComputedColumnSql 对于计算…...

编程日记 2025/4/25 0:07:41

springboot整合h2

在 Spring Boot 中整合 H2 数据库非常简单。H2 是一个轻量级的嵌入式数据库，非常适合开发和测试环境。以下是整合 H2 数据库的步骤： 1. 添加依赖首先，在你的 pom.xml 文件中添加 H2 数据库的依赖： <dependency><grou…...

编程日记 2025/5/7 7:50:10

Unity自带的真车模拟系统，速度不够大r时如何以匀速上桥

在 Unity 中，如果你使用自带的真车模拟系统（如 Wheel Collider）时，发现车辆上桥时速度不够，导致无法顺利上坡，可以通过以下方法调整车辆的行为，使其能够以匀速上桥： 1. 调整 Wheel C…...

编程日记 2025/5/6 11:25:12

HarmonyOS鸿蒙-@State@Prop装饰器限制条件

一、组件Components级别的状态管理： State组件内状态限制条件 1.State装饰的变量必须初始化，否则编译期会报错。 // 错误写法，编译报错 State count: number;// 正确写法 State count: number 10; 2.嵌套属性的赋值观察不到。 // 嵌套的…...

编程日记 2025/5/2 5:46:03

C# 中的 Task 和 Async/Await

理解 C# 中的 Task 和 Async/Await：提升程序性能的利器前言：在现代应用程序开发中，特别是在设计用户界面（UI）和进行网络请求等 I/O 操作时，异步编程变得尤为重要。C# 提供了一套强大的异步编程模型&#…...

编程日记 2025/5/5 17:36:05

vue.js 基于VueCli自定义创建项目

在使用Vue.js进行项目开发时，我们可以使用Vue CLI来快速创建项目。Vue CLI是一个基于Vue.js的命令行工具，它提供了一套完整的项目脚手架，可以帮助开发者快速搭建Vue.js项目的开发环境。下面我们来详细解析如何使用Vue CLI自定义创建项目&am…...

编程日记 2025/4/28 18:13:09

Java中的反射机制及其应用场景

目录什么是Java反射机制？ 工作原理主要应用场景注意事项总结什么是Java反射机制？ Java反射机制是一种强大的工具，它允许程序在运行时访问、检查和修改其本身的类和对象的信息。通过反射，开发者可以在不知道类的具体实现…...

编程日记 2025/5/7 15:11:15

金融项目实战 03|JMeter脚本实现手工接口测试

目录一、环境说明 1、项目环境搭建 2、Mock说明二、构造测试数据 1、通过系统页面构造 2、通过接口构造 3、通过数据库构造【推荐】 4、案例：构造借款业务数据三、JMeter执行接口测试用例 1、获取图片验证码、获取短信验证码 2、注册脚本 3、登录脚本…...

编程日记 2025/5/6 23:16:39

前端工具汇总

1. vscode 下载地址：https://code.visualstudio.com/ vscode扩展汇总： 1.1 Code Spell Checker（必须安装） 代码拼写检查器 1.2 Auto Close Tag 自动添加HTML/XML的关闭标签 3. Auto Import 自动查找、解析并为所有可用导入…...

编程日记 2025/5/3 19:41:26

【学习路线】Python数据分析（数据科学）详细知识点学习路径（附学习资源）

学习本路线内容之前，请先学习Python的基础知识其他路线： Python基础 >> Python进阶 >> Python爬虫 >> Python数据分析（数据科学） >> Python 算法（人工智能） >> Pyth…...

编程日记 2025/5/6 6:01:16

Flutter 实现验证码输入框学习

学习flutter代码实现一个用于输入验证码的自定义组件，它允许用户输入固定长度的验证码，并在输入完成时触发回调。前置知识点学习 TextStyle TextStyle 是 Flutter 中用于定义文本样式的类。它提供了一组属性来控制文本的外观，如字体大小、…...

编程日记 2025/5/6 15:37:59

hutool糊涂工具通过注解设置excel宽度

import java.lang.annotation.*;Documented Retention(RetentionPolicy.RUNTIME) Target({ElementType.METHOD, ElementType.FIELD, ElementType.PARAMETER}) public interface ExcelStyle {int width() default 0; }/*** 聊天记录*/ Data public class DialogContentInfo {/**…...

编程日记 2025/5/4 17:34:28

十大排序简介

一、排序分类

二、排序思路

1．冒泡排序（Bubble Sort）

2．选择排序（Selection Sort）

3．插入排序（Insertion Sort）

4．希尔排序（Shell Sort）

5．归并排序（Merge Sort）

6．快速排序（Quick Sort）

7．堆排序（Heap Sort）

8．计数排序（Counting Sort）

9．基数排序（Radix Sort）

10．桶排序（Bucket Sort）

三、 稳定性

四、时空复杂度

相关文章：

三、稳定性