Quick sort VS Merge sort

比较快速排序与归并排序的联系与区别：

时间复杂度：都是 O(nlogn) 但是快速排序是平均 O(nlogn)，归并排序是最好最坏都是 O(nlogn)

空间复杂度：快速排序耗费 O(1) 的额外空间，归并排序不得不耗费 O(n) 的额外空间。

排序稳定性：快速排序是不稳定的排序算法。归并排序是稳定的排序算法。http://baike.baidu.com/view/547325.htm

分治的思想：快速排序先整体有序再局部有序。归并排序先局部有序再整体有序。