2022年3月15日
桶排序
摘要： 工作原理 桶排序按下列步骤进行： 设置一个定量的数组当作空桶； 遍历序列，并将元素一个个放到对应的桶中； 对每个不是空的桶进行排序； 从不是空的桶里把元素再放回原来的序列中。 性质 稳定性 如果使用稳定的内层排序，并且将元素插入桶中时不改变元素间的相对顺序，那么桶排序就是一种稳定的排序算法。 由于每 阅读全文
posted @ 2022-03-15 13:20 一个小弱鸡 阅读(68) 评论(0) 推荐(0)