正西风落叶下长安

原创 深入解析基数排序（Radix sort）——线性时间排序算法

简介众所周知，常见的排序算法例如快速排序，归并排序等都是基于比较的排序算法。正是因为它们基于比较的特性，这些算法在时间复杂度方面无法做到比O(n*logn)更好。关于这些排序算法的细节在本文中不做讨论，请参考作者之前的一篇文章搜索和排序算法总结。早在1887年，基数排序算法就已经由Herman Hollerith提出，用来解决编表机上的数字排序问题。它实际上是最早被提出的排序算法。基数排序是...