最坏情况时间复杂度：O(n^2)
数组中存在距离较近的元素时，它们很可能被放置在同一个桶中。这可能会导致某些存储桶的元素数量比其他存储桶多。它使复杂性取决于用于对桶中元素进行排序的排序算法。当元素以相反的顺序排列时，复杂性会变得更糟。如果使用插入排序对桶中的元素进行排序，那么时间复杂度变为O(n^2)
最佳情况时间复杂度：O(n+k)
当元素均匀分布在桶中且每个桶中的元素数量几乎相等时，就会发生这种情况。
桶内的元素已经排序，复杂性会变得更好。
如果使用插入排序对存储桶的元素进行排序，那么在最佳情况下的整体复杂度将是线性的，即O(n+k)。O(n)是制作桶O(k)的复杂度，是使用在最佳情况下具有线性时间复杂度的算法对桶中的元素进行排序的复杂度。
最佳情况时间复杂度：O(n)
当元素在数组中随机分布时发生。即使元素分布不均匀，桶排序也会在线性时间内运行。直到桶大小的平方和在元素总数中是线性的，它才成立。
