序是插值排序的递归排序方法,为避免递归造成堆叠溢出使得记忆体崩溃, 而利用一个布林资料型别的标签阵列操做递回次函式以释放记忆体。所需额外记忆体的空间复杂度约等于 formula_5，包含一个动态分配记忆体的二维阵列与一个布林资料型别的标签阵列。除此之外关联数组、链表、堆栈、伫列、树状结构等皆可实作成桶排序的桶子。诚如 Javascript 的阵列物件即适用于此排序方法, 资料结构的不同关系着资料存取的速度进而影响到排序所需的时间。当要被排序的阵列内的数值是均匀分布的时候使用线性时间 formula_6。桶排