数据结构之十大排序算法_数据结构-十大经典排序算法

作者：我家自动化 | 2024-08-11 21:16:14

踩

数据结构-十大经典排序算法

一：何为排序:

假设含 n 个记录的序列为{ R1, R2, …, Rn }，其相应的关键字序列为 { K1, K2, …, Kn }
这些关键字相互之间可以进行比较
即在它们之间存在着这样一个关系： Kp1≤Kp2≤…≤Kpn
按此固有关系将上式记录序列重新排列为 { Rp1, Rp2, …, Rpn } 的操作称作排序。
将一系列数据从小到大或从大到小这样有规律的排序

二：算法稳定性

设 Ki = Kj (1≤i≤n, 1≤j≤n, i≠j )，且在排序前的序列中 Ri 领先于 Rj（即 i < j ）。
若在排序后的序列中 Ri 仍领先于 Rj，则称所用的排序方法是稳定的；
反之，则称所用的排序方法是不稳定的。

常见排序算法如下

在这里插入图片描述

数据结构 之 十大排序算法_数据结构-十大经典排序算法

一：何为排序:

二：算法稳定性

常见排序算法如下

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/966115

数据结构之十大排序算法_数据结构-十大经典排序算法