文络智义词库

2026-07-10 18:06:21

桶排序

tǒng pái xù · ㄊㄨㄥˇ ㄆㄞˊ ㄒㄩˋ

字母
tong pai xu
首字母
tpx
注音符号
ㄊㄨㄥ ㄆㄞ ㄒㄩ
注音首符
ㄊㄆㄒ

桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

热门组词

链接