居然还有比快排更快的排序

前言        快速排序(Quick Sort)是目前应用最广泛的排序算法，因其时间复杂度低和内循环较小，而且不需要太多的额外空间，广泛应用于工业界。比如JDK源码中的排序算法就是使用的快速排序。        虽然快速排序应用广泛，但其最优时间复杂度仍为O(NlogN)，不是O(n)。那么今天，我就给大家介绍几种时间复杂度为O(n)的排序算法。 总论        我们把时间复杂度为O(n)

>>阅读原文<<