ciel_717

摘要： 一、前言 排序算法是数据结构与算法领域的基石，经过60余年的发展，诞生了插入排序、快速排序、归并排序、堆排序等经典算法。但这些算法各有明显局限性：​ 快速排序：平均时间复杂度O(nlogn)，但最坏情况退化至O(n²)，且不稳定；​ 归并排序：稳定且最坏时间复杂度为O(nlogn)，但需要O(n)的 阅读全文