算法复杂度 on PlumePHPhttps://plumephp.com/tags/%E7%AE%97%E6%B3%95%E5%A4%8D%E6%9D%82%E5%BA%A6/Recent content in 算法复杂度 on PlumePHPHugozh-CNWed, 30 Sep 2026 09:00:00 +0800排序算法全景：十大排序、稳定性、复杂度与工程实现https://plumephp.com/others-sorting-algorithms/Wed, 30 Sep 2026 09:00:00 +0800https://plumephp.com/others-sorting-algorithms/<h2 id="引言">引言</h2> <p>排序是算法里出场率最高的主题——因为它把「比较/交换/递归/分治/堆」这些底层思维全串起来了，也是面试与工程的双料基础。本文不做「背代码」，而是讲透十大排序的<strong>设计思路</strong>（谁在哪个环节赢）、<strong>稳定性与原地性</strong>（工程选型的隐藏约束）、复杂度对比，以及生产里真正的主角 TimSort 与 Introsort 为什么长那样。</p>