zhoujie

个人博客传送门 算法图解 将数切割成个位, 十位, 百位, 千位... 按位放置进入长度为10的数组 先进先出规则回填入数组 重复1~3,直到所有位数都比较完毕 时间复杂度 O(n*k) 假设n个参与

个人博客传送门 算法图示 元素分配到桶中 对桶中的元素进行排序 設置一個定量的陣列當作空桶子。 尋訪序列，並且把項目一個一個放到對應的桶子去。 對每個不是空的桶子進行排序。 從不是空的桶子裡把項目再放

个人博客传送门 简介 用来排序0~100数字最好的算法, 可以在基数排序中更有效的排序范围较大的数组 算法实现 思路图示 具体步骤 最大/小值: 找出Arr(待排序的数组)中最大(max)和最小(mi

个人博客传送门 算法图解 典型的分治法, 分是把排序问题分解到最小单位(即: 1个数排序), 治把子树的排序结果向上合成上一层级父亲的排序结果, 下图描述的是治的过程 先递归对序列进行分解成最小单元

个人博客传送门 须知须会 数据结构-堆 分为最大堆和最小堆 最大堆, 父节点的值大于子节点 最小堆, 父节点的值小于子节点 父子节点的对应索引关系推导 假定我们拿到这样一个数组, 并且把它表示成以下的

个人博客传送门 算法图解 假设数组长度为 n i = 0 , 遍历 [i,n] 个数字, 选择 一个最小的, 和 i 交换 i + 1 重复 1 2 步骤, 直到 i == n 实现 时间复杂度 f(

个人博客传送门 简介 插入排序的优化, 也叫缩小增量排序 算法思路 分组排序 定义分组的步长, step = arrLength / 2 对每个分组进行插入排序 step = step / 2 重复

个人博客传送门 算法图解 假设数组长度 n , i(代表有序数组的长度) = 0 取第 i+1 个数, 插入到长度 i 有序数组的合适位置 i+1 重复 1~2, 直到 i = n 实现 时间复杂度

个人博客传送门 算法图解 分治的思想, 随机找到第一个数字 6, 将比6小的挪到6左边, 比6大的挪到6右边, 分成两堆 递归6的左边和右边 重复1~2直到分解成最小单元(左右两边只有1个/0个元素)