在上一篇博客中已经讨论过关于快速排序如何优化的问题，这次就直接贴出完整已优化的代码。此代码优化步骤包括了三数取中选取枢轴+小数组使用插排+三向切...

既然这是一篇主题思想为优化快排的文章，自然就不讨论关于快排的一些定义和基础性的问题，只说快排应该怎么优化。 快排为什么那么快？ 首先快排的平均时...

前言 希尔排序是Donald Shell于1959年提出来的一种排序算法，它是第一批突破O(n2)这个时间复杂度的算法之一。大话数据结构对这个算...