Fork me on GitHub
摘要: ``` package distributionSort; public class radixSort { public static void main(String[] agrs) { int[] array = {2, 2, 5, 5, 8, 89, 9, 3, 3, 55}; radixS 阅读全文
posted @ 2019-07-16 16:12 EsMussSeinHui 阅读(114) 评论(0) 推荐(0) 编辑
摘要: bucketSort 箱排序 也称桶排序 描述 属于分配排序,后面radix也是在此基础上得到的。 ​ 将数组分到有限数量的bucket 中。 ​ 简单的说,数的范围0 n,数组大小n+1 ​ 一个for循环遍历,array[a[i]]++ 代码实现 ​ 阅读全文
posted @ 2019-07-16 15:31 EsMussSeinHui 阅读(124) 评论(0) 推荐(0) 编辑
摘要: quickSort 快排 1. 基本描述 ​ quickSort 使用分支法策略 ​ 稳定性 不稳定 ​ 时间复杂度 $$ O(nlog_2n) $$ ​ 空间复杂度 $$ O(n) $$ ​ 转载…这段话 ​ 首先就地快速排序使用的空间不是O(1)的,也就是个常数级;而真正消耗空间的就是递归调用了 阅读全文
posted @ 2019-07-16 13:53 EsMussSeinHui 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 5.7 版本是有坑的 这个不全,会遇到问题,能做流程参考 https://www.cnblogs.com/chen1carpolite/p/8986320.html 修改密码与之前不一样 https://blog.csdn.net/Love_XO/article/details/81502503 阅读全文
posted @ 2019-07-16 11:14 EsMussSeinHui 阅读(79) 评论(0) 推荐(0) 编辑