摘要：
既然写了归并排序，那就让我来写一些快速排序 快速排序 虽然它叫快速排序，但是它并没有想象里那么快，快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2)，它的平均时间复杂度为O(NlogN)。然而归并排序的平均时间复杂度为O(NlogN)。 下面是一个非常形象的图解 首先，有一组数，上面有哨兵i和 阅读全文
摘要：
今天，学习一下归并排序 归并排序 首先，在网上找到了一个形象的图。 如图所示，归并排序就是把一堆数拆开拆开再拆开，然后把它合并合并再合并。这就用到了二分法。 拆开这一组数可能不难，但是把它们合并起来的时候就需要用到下面这个方法： 就以图中的两组数：0 4 5 8 和 1 3 7 9来举例 首先需要两 阅读全文