桶排序排序算法 / 维基百科,自由的 encyclopedia 桶排序(英语:Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间( Θ ( n ) {\displaystyle \Theta (n)} )。 Quick Facts 桶排序, 概况 ...桶排序概况类别排序算法数据结构数组复杂度平均时间复杂度 O ( n + k ) {\displaystyle O(n+k)} , k {\displaystyle k} 为桶数最坏时间复杂度 O ( n 2 ) {\displaystyle O(n^{2})} 空间复杂度 O ( n ⋅ k ) {\displaystyle O(n\cdot k)} 最佳解 O ( n ) {\displaystyle O(n)} 相关变量的定义Close 元素分配到桶中 对桶中元素排序 桶排序以下列程序进行: 设置一个定量的数组当作空桶子。 寻访序列,并且把项目一个一个放到对应的桶子去。 对每个不是空的桶子进行排序。 从不是空的桶子里把项目再放回原来的序列中。
桶排序(英语:Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间( Θ ( n ) {\displaystyle \Theta (n)} )。 Quick Facts 桶排序, 概况 ...桶排序概况类别排序算法数据结构数组复杂度平均时间复杂度 O ( n + k ) {\displaystyle O(n+k)} , k {\displaystyle k} 为桶数最坏时间复杂度 O ( n 2 ) {\displaystyle O(n^{2})} 空间复杂度 O ( n ⋅ k ) {\displaystyle O(n\cdot k)} 最佳解 O ( n ) {\displaystyle O(n)} 相关变量的定义Close 元素分配到桶中 对桶中元素排序 桶排序以下列程序进行: 设置一个定量的数组当作空桶子。 寻访序列,并且把项目一个一个放到对应的桶子去。 对每个不是空的桶子进行排序。 从不是空的桶子里把项目再放回原来的序列中。