MagicLen

标签

桶排序

共 1 篇文章

桶排序(Bucket Sort)算法,利用表达式将数据分类、排序后,再合并起来的排序算法

桶排序(Bucket Sort)算法是先将大量数据分类成少量数据后,再进行排序的算法。可以透过简单的表达式来完成数据的分类,在最好的情况之下,数据可以被完全打散,此时的时间复杂度就会是一个线性时间。