408 | 数据结构小口诀

一、数据结构

排序算法

⭕️ 不稳定算法 4个：选些雪块堆
        简单选择、希尔、快排、堆排

⭕️ 移动鸡
        元素移动次数与初始序列无关：基数排序

⭕️ 比较   跪着选对
        元素比较次数与初始序列无关：归并 折半 简单选择 堆排

⭕️ 时间  鬼计选对
        时间复杂度与初始序列无关：归并 基数 简单选择 堆排

⭕️ 快速冒泡  有糖
        排序趟数与初始序列有关

⭕️ 平均复杂度最快算法：快些堆
        log2n

---

1、出栈顺序，卡特兰数：

2、

• 时间复杂度&