Lightbringer

快速排序也是一种常用算法，比选择排序快得多，快速排序也使用了D&C。 先考虑最简单的数组是什么样的呢？空数组或者是只包含一个元素的数组，我们只需要原样返回这个数组就完成了排序。 接下来我们看一个长一点的数组。对包含两个元素的数组进行排序，只需要验证第一个元素与第二个元素的大小，…

在我看来，递归就类似俄罗斯套娃，一次次重复去执行相同的操作，最后得出结果的过程。 很多递归的操作都可以使用循环来替代。递归并没有带来算法性能上的优势，甚至更差，但是使用递归可能让你的程序更易理解。所以理解递归这种概念很重要。 由于递归函数调用自己，很容易导致无线循环。比如，你需…

内存就想是一个个排列的抽屉，每一个抽屉都是一个内存单元。 需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存 储多项数据时，有两种基本方式——数组和链表。 数组在内存中的空间需要连续性。假设你要为数组分配1000个位置，内存中有1000个位置，但不…