上述结论详解：

(3条消息) 数据结构：排序趟数 / 比较次数与序列的原始状态有关的排序方法有哪些？_寒泉-CSDN博客

关于算法复杂度与序列初态的关系

算法复杂度 与初始状态 无关 的有哪些？

首先看内排序总结表：

由表中红线标出的地方可以轻易得出，以下四种排序方法的算法复杂度与数组的初始状态无关：

一堆（堆排序）乌龟（归并排序）选（选择排序）基（基数排序）友。

标签：数据结构,哪些,复杂度,算法,初始状态,序列,排序
来源： https://blog.csdn.net/weixin_44402935/article/details/120377584