2020年2月17日

桶排序

摘要: 参考: https://www.jianshu.com/p/204ed43aec0c https://blog.csdn.net/qq_27124771/article/details/87651495 https://blog.csdn.net/mazhaMJ/article/details/92 阅读全文

posted @ 2020-02-17 17:55 华山青竹 阅读(363) 评论(0) 推荐(0) 编辑

计数排序

摘要: 原来链接:https://www.jianshu.com/p/86c2375246d7 计数排序是一种非比较性质的排序算法,元素从未排序状态变为已排序状态的过程,是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作,根据元素本身的值,将每个元素出现的次数记录到辅助空间 阅读全文

posted @ 2020-02-17 15:02 华山青竹 阅读(190) 评论(0) 推荐(0) 编辑

什么是计数排序?[转]

摘要: 来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题:数组里有20个随机数,取值范围为从0到10,要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序,因为快排的时间复杂度只有O(nlogn)。但是这种方法还是 阅读全文

posted @ 2020-02-17 14:57 华山青竹 阅读(411) 评论(0) 推荐(0) 编辑

导航