经典排序算法详解

0 前言 昨天作题发现对排序算法说懂又很模糊，说不懂又知道。因此今天强化下记忆。html 1 类别 从上图能够看出主要分两大类：python 非线性时间比较类排序：经过比较来决定元素间的相对次序，因为其时间复杂度不能突破O(nlogn)，所以称为非线性时间比较类排序。算法 线性时间非比较类排序：不经过比较来决定元素间的相对次序，它能够突破基于比较排序的时间下界，以线性时间运行，所以称为线性时间非比

>>阅读原文<<