欢迎来到轩宇的博客

回溪照轩宇,广陌临梧楸。
摘要: 介绍: 桶排序是最简单最快的排序,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序), 最后依次把各个桶中的记录列出来记得到有序序列。 时间复杂度:O(m+n)。 空间复杂度:O(n * k) 举个例子:(例子来源于啊哈算法) 期末 阅读全文
posted @ 2019-07-28 20:41 轩宇a_a 阅读(187) 评论(0) 推荐(0) 编辑