会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到轩宇的博客
回溪照轩宇,广陌临梧楸。
小白
记录学习,总结知识。
博客园
首页
新随笔
管理
2019年7月28日
关于排序的算法——桶排序
摘要: 介绍: 桶排序是最简单最快的排序,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序), 最后依次把各个桶中的记录列出来记得到有序序列。 时间复杂度:O(m+n)。 空间复杂度:O(n * k) 举个例子:(例子来源于啊哈算法) 期末
阅读全文
posted @ 2019-07-28 20:41 轩宇a_a
阅读(187)
评论(0)
推荐(0)
编辑
公告