摘要：
2021/9/22（归并排序） 今天修改之前自己弄出来的bug... 下午和晚上开始慢慢理解 “分治” 算法 就像一颗二叉树一样，先左再右再根 归并排序是稳定排序，它也是一种十分高效的排序，能利用完全二叉树特性的排序一般性能都不会太差。java中Arrays.sort()采用了一种名为TimSort 阅读全文
摘要：
2021/9/23(桶排序+基数排序) 桶排序介绍： 基数排序（桶排序升级版介绍）： 1）基数排序（radix sort）属于“分配式排序（distribution sort），又称“桶排序”（bucket sort），顾名思义，它是通过建值的各个位的值，将要分配的元素分配至某些桶中，达到排序的效果 阅读全文
摘要：
目录0、算法概述0.1 算法分类0.2 算法复杂度0.3 相关概念1、冒泡排序（Bubble Sort）1.1 算法描述1.2 动图演示1.3 代码实现2、选择排序（Selection Sort）2.1 算法描述2.2 动图演示2.3 代码实现2.4 算法分析3、插入排序（Insertion Sor 阅读全文
摘要：
插曲（测试代码执行时间） Math.random() 可以生成随机数 random实例的nextInt(), nextDouble() 也可以。 /** * 测试八万的数据 */ public static void costTime() { int[] arrays3 = new int[8000 阅读全文