排序概述（一）

最新推荐文章于 2025-11-24 22:04:21 发布
原创 最新推荐文章于 2025-11-24 22:04:21 发布 · 107 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#排序算法

博客围绕排序算法展开，从时间复杂度和稳定性两个维度进行分类。时间复杂度方面，有O(n^2)、O(nlogn)和线性复杂度的排序算法；稳定性方面，分为稳定排序和不稳定排序，并分别列举了对应的排序算法，如冒泡、选择等。

时间复杂度分类

1.时间复杂度为O(n^2)的排序算法

  • 冒泡排序
  • 选择排序
  • 插入排序
  • 希尔排序（希尔排序比较特殊，它的性能略优于O(n^2)，但又比不上O（nlogn））

2.时间复杂度为O（nlogn）的排序算法

  • 快速排序
  • 归并排序
  • 堆排序

3.时间复杂度为线性的排序算法

  • 计数排序
  • 桶排序
  • 基数排序

稳定性分类

排序算法根据稳定性，划分为稳定排序和不稳定排序。
如果值相等的元素在排序后仍然保持着排序前的顺序，则是稳定排序
如果值相等的元素在排序后打乱了排序前的顺序，则是不稳定排序

1.稳定排序

  • 冒泡排序
  • 插入排序
  • 归并排序
  • 基数排序

2.不稳定排序

  • 选择排序
  • 快速排序
  • 希尔排序
  • 堆排序
推荐系统中的排序概述
m0_37531129的博客
03-16 2319
推荐系统中的排序学习1.为什么需要排序学习1.1 排序学习在推荐领域的重要作用2.排序学习框架2.1.基本流程2.2.特征提取2.3.标签获取2.3.1人工标注2.3.2 日志抽取3.排序学习设计方法3.1.单点法（Pointwise）推荐领域的 Pointwise 排序学习3.2 配对法（Pairwise）Pointwise与Pairwise的结合方案3.3 列表法（Listwise） 排序学习（Learning to Rank，LTR），也称机器排序学习（Machine-learned Ranking，
排序算法概述
li007lee的专栏
02-05 1219
排序算法是计算机科学中一个重要的基本问题，其目的是按照一定的规则将一组数据元素进行有序排列。排序算法通常可以分为两大类：比较排序和非比较排序。
【数据结构（35）】8.1 排序概述
shangguanxiu的博客
01-27 873
严蔚敏版【数据结构】1. 排序的基本概念。2.排序方法的分类。3.排序的存储结构
排序学习概述
乐享极客
05-26 5425
排序学习 排序学习简单说就是在排序任务中使用机器学习的方法，在信息检索、自然语言处理与数据挖掘等许多领域中有重要的应用。 用文档检索来举例，如下图： 排序学习的核心就是要学习到一个排序模型f(q,d) ， q 表示查询，d 表示文档，然后利用排序模型，在给定查询q的时候给出相关文档的排序。 传统排序，例如BM25: 基于条件概率分布，f(q,d)=p(r|q,d)f(q,d)=p(...
概述讨论各种内部排序的特点
qq_44247658的博客
07-02 1500
概述 排序： ​ 将数据元素的一个任意序列，重新排列成一个按关键字有序的序列。 例：将关键字序列：52, 49, 80, 36, 14, 58, 61, 23 ​ 调整为：14, 23, 36, 49, 52, 58, 61, 80 排列的稳定性： ​ 设 Ki、Kj (1≤i≤n, 1≤j≤n, i≠j ) 分别为记录 Ri、Rj 的关键 字，且 Ki = Kj ，在排序前的序列中 Ri 领先于 Rj (即 i < j )。若在排序后的
排序算法总结之排序概述
生命在于折腾
08-19 1133
所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下： 输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 1．被排序对象--文件 被排序的对象--文件由一组记录组成。 记录则由若干个数据项(或域)组成
冒泡排序详解
ElvInR的博客
05-19 1874
冒泡排序规律探究和思路总结，详细分析冒泡排序的基本操作、实现细节、优化方案和模板。最后总结提炼冒泡排序算法的知识点。
排序概述
yichudu
09-18 1375
平均复杂度为O(n*log n)的： 归并排序、堆排序、快速排序。 快速排序的最差情况为O(n*n); 其他常见的为O(n*n); 排序效率与待排数组初始状况不敏感的有：归并排序、堆排序、选择排序。
ICU 排序规则设置概述（Ⅰ）
丘处机的专栏
07-15 4491
别名键描述ka交替处理kb反向排序权重kc大小写级别kf按照大小写排序kk标准化colNumerickn数字处理colReorderkr重新排序码ks排序强度kv最后一个受到ka-shifted影响的重新排序组。正如在开始时提到的，我将在将来的另一篇文章中探讨（非参数化）collationco的设置。Unicode 技术标准 #35：Unicode 区域数据标记语言 – 第 5 部分：Collation。
一、jQuery概述
2401_85124119的博客
06-24 1454
排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。另一种后缀是“.js”，是没有经过压缩的版本，主要用于测试、学习和开发。其中，$()是jQuery的缩写；(1)$()是jQuery的缩写，可以在DOM中搜索与指定的选择器匹配的元素，并创建一个引用该元素的jQuery对象。
常见排序算法概述及其性能比较
12-23
排序算法是计算机科学中非常重要的一类算法，广泛应用于数据处理和优化中。常见的排序算法包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序、计数排序和基数排序等。这些算法在时间...
db2排序概述
02-22
在 DB2 数据库系统监控中，经常会遇到 CPU 资源使用过高问题，造成此类问题的原因很多，但最主要的原因有两个，第一是过多的逻辑 I/O 读取，第二就是过多的排序 (Sort)，这两个因素有时也称为 CPU 的两大杀手。...
内部排序1概述2插入排序3快速排序.ppt
12-07
插入排序是一种简单的排序算法，适用于小规模或部分有序的数据。它的基本思想是将待排序的元素逐个插入到已排序的部分，逐步形成最终的有序序列。其中，直接插入排序是最基础的实现方式。 **直接插入排序**： - ...
STL排序概述
10-21
这篇概述主要讲解了如何使用STL中的`sort`函数，以及如何根据具体需求选择合适的排序算法。 1.1 所有`sort`算法介绍 STL提供的排序算法主要包括`sort`、`stable_sort`、`partial_sort`和`partial_sort_copy`。这些...
计数排序：高效非比较排序解析
2501_91275995的博客
11-24 696
本文详细介绍了非比较排序算法中的计数排序。首先阐述了计数排序的概念和思路，包括绝对映射和相对映射两种实现方式。然后通过代码示例展示了两种映射方法的实现，并分析了相对映射在处理数据范围分散时的优势。文章深入探讨了计数排序的时间复杂度O(N+range)和空间复杂度O(range)，指出其在数据集中时的高效性，但也存在只能处理整数和数据分散时空间浪费的局限性。最后对比分析了常见排序算法的复杂度及稳定性，特别解释了快速排序和归并排序的空间复杂度差异。计数排序在特定场景下表现出色，但适用性有限。
C 循环：深度解析与实际应用
最新发布
csbysj2020的博客
11-24 16
循环结构是C语言中实现重复执行一段代码的重要工具。它允许程序在满足特定条件时重复执行某段代码，从而提高程序效率。C语言中的循环结构是编程中最基本且重要的概念之一。通过深入理解循环结构的原理、类型、应用场景以及实际编程中的注意事项，我们可以更好地运用循环结构编写高效、可读性强的代码。本文旨在为广大C语言编程爱好者提供有关循环结构的全面解析，希望能对您有所帮助。
FastAPI项目：可视化排序算法演示系统
数据知道的博客
11-20 1935
本文介绍了一个可视化排序算法演示系统，实现了冒泡、快速、归并等6种经典排序算法的动画展示与性能分析。系统采用现代化UI设计，具有实时可视化、性能统计（比较次数、交换次数、执行时间）、多算法对比、历史记录存储等功能。后端基于FastAPI框架，前端使用Jinja2模板，数据持久化通过MySQL实现。项目结构清晰，包含算法实现类、数据库模型和API接口，支持用户交互式体验不同排序算法的执行过程与效率差异。
通义 插入排序（Insertion Sort）
m0_37843156的博客
11-23 92
插入排序（Insertion Sort）是一种简单直观、稳定的排序算法，适合少量数据或基本有序的序列。它的工作方式就像整理手里的扑克牌：每次从桌上拿一张牌，把它插到左手中已排好序的位置，直到所有牌都拿完。原始数组：[6, 2, 5, 8, 7]
深入浅出理解冒泡、插入排序和归并、快速排序递归调用过程
j18770920726的博客
11-22 701
本文系统介绍了四种经典排序算法：1. 冒泡排序：通过相邻元素比较交换实现排序，时间复杂度O(n²)，适用于小数据量场景；2. 插入排序：将未排序元素插入已排序序列，时间复杂度O(n²)，适合近乎有序数据；3. 归并排序：采用分治思想，稳定O(nlogn)时间复杂度，但需额外空间；4. 快速排序：基于分区思想，平均O(nlogn)时间复杂度，实际应用广泛。文章详细解析了各算法的核心原理、时间/空间复杂度、适用场景，并提供了完整的代码实现和递归过程分析，为理解排序算法提供了全面参考。
希尔排序算法概述
03-19
好的，用户之前让我介绍了希尔排序的具体例子，现在他们想了解希尔排序的算法概述。我需要从之前的详细步骤中提炼出更概括性的内容，同时保持结构清晰。 首先，用户可能已经对希尔排序有了初步认识，但需要更系统的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值