1 原理 希尔排序是插入排序的一种变种，原理和插入排序一样，只是增加了gap(空隙)，通过逐步缩小gap，进行…

1 原理 选择排序虽然和快速排序较为相似，都是和一个基准值做比较，但选择排序没有利用分而治之的思想( divi…

1 原理 快速排序也是利用了递归的思想，选择一个参照数(pivot 基准值)，先从右侧寻找比基准小的数，找到则…

1 原理 归并排序的原理和二分查找的原理类似，也是利用了分而治之的思想。先把所有的数组元素都分成两个一对，然后…

1 目的 插入排序是基础排序中的一种，插入排序是从最常见的冒泡排序演变过来的，因此和冒泡排序的时间复杂度一致为…

1 目的 二分查找是目前在目标数组有序的情况下，查找算法中时间复杂度最低的，可以达到NlogN. 2 实现 二…

1 目的 Hash算法是一种单向函数(One way function)。单向函数顾名思义，是一个不可逆的函数…

堆在计算机理论中的概念就是一个具有树形结构的数组对象，即数组中的元素顺序是根据树的节点遍历顺序来排列的。 1 …

1 目的 一致性Hash算法是分布式集群中缓存数据的一种方法，常用于redis等分布式集群。主要实现了动态规划…