算法设计与分析 2022 1.17 by ponytail 快速排序 文章目录 快速排序从归并排序到快速排序基本思想算法框架伪代码时间复杂度分析快速排序看似不优于归并排序 从归并排序到快速排序 归并排序:简化分解,注重合并 快速排序:侧重分解,简化合并 基本思想 算法框架 合并的代价,很低很低。 伪代码 时间复杂度分析 最好情况 最坏情况 快速排序看似不优于归并排序