摘要：
算法描述：快速排序是一种分治的排序算法。它将数组分为两个子数组，并将两部分独立的排列。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。 算法图示： 算法解释：选择标的元素（5） 阅读全文
摘要：
算法描述：将两个较小的有序数组合并成为一个较大的有序数组是比较容易的事情。我们只需要按照相同的顺序依次比较最左侧的元素，然后交替的放进新数组即可。这就是自顶向下的归并排序的实现思路。与之前的算法不同的是，归并排序需要使用额外的存储空间，用空间换时间的做法也是在排序算法中经常需要做的选择。 算法图示： 阅读全文
摘要：
算法描述：希尔排序是一种基于插入排序的快速排序算法，相比于传统的相邻插入，希尔排序更加适合大规模乱序数组的排序。和插入算法一样，我们也可以优化插入和移动的过程从而进一步提升算法效率。 算法图示： 希尔排序算法的实质是首先将一个大的乱序数组变成几个小的有序数组，再逐步调整数组长度。最后一步依然是做一次 阅读全文