数据结构与算法

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第30天 题目：判断一个数是否为4的整数幂，例如：1 = 4^0，16 = 4^2，而2不等于4的整数幂。 力扣编号：342 算法一

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天 希尔排序 希尔排序是改良后的直接插入排序，又称“缩小增量排序”，由D.L.Shell于1959年提出而得名 思路 首先，

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第14天 思想 快速排序选中待排序数据其中一个元素为基准值，通过一趟排序将全部数据分为两部分，一部分比基准值大，一部分比基准值小，

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天 归并排序 思想 归并归并，先递归拆分，后逐个排序并回，干讲概念不好理解，我们直接看例子： 待排序数组：[0, 1, 4

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第18天 基数排序 要实现基数排序，我们需要准备两个桶，一个大桶，十个小桶，十个小桶分别标号0-9，一股脑放在这个大桶中，在代码中

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第18天 计数排序 计数排序也是桶排序的一种实现思路，理解起来比基数排序更容易，更直观 思想 拿到一个数组，我们找到它的最大值与最

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天 第一步：用function定义链表的节点，参数有当前值val和下一个值next，可用点方法获取 第二步：将节点连接起来，考

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第10天 直接插入排序 顾名思义，直接插入，简单粗暴，我们从数组的第二个元素开始取，取出后与其前面的数组元素进行逐个比较，找到比它

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第11天 二分插入排序（折半插入排序） 有了直接插入排序的基础，我们大概可以明白插入排序的简单思路：将数组分为有序和无序两组，一开