原创力文档桶排序概述
⚫桶排序(Bucketsort)或称箱排序，也称为映射排序。
◆将数组分到有限数量的桶子里。
◆分别排序每个桶子（可以使用任意排序算法或用递归算法继续使用桶排序）。
◆桶排序是鸽巢排序的一种归纳结果。
◆当被排序的数组内的数值是均匀分配的时候，桶排序为线性时间复杂度O(n)。桶排序并不是
比较排序，他不受O(nlogn)下限的影响。
最简单的桶排序流程
⚫如对原始数列nums={3,9,8,1,6,5,7}中的数字使用桶排序。
◆长度为10的新空数列（也称排序数
桶排序概述
⚫桶排序(Bucketsort)或称箱排序，也称为映射排序。
◆将数组分到有限数量的桶子里。
◆分别排序每个桶子（可以使用任意排序算法或用递归算法继续使用桶排序）。
◆桶排序是鸽巢排序的一种归纳结果。
◆当被排序的数组内的数值是均匀分配的时候，桶排序为线性时间复杂度O(n)。桶排序并不是
比较排序，他不受O(nlogn)下限的影响。
最简单的桶排序流程
⚫如对原始数列nums={3,9,8,1,6,5,7}中的数字使用桶排序。
◆长度为10的新空数列（也称排序数
文档评论（0）