算法学习(6)------归并排序和快速排序

这两天一直研究递归和dp，之前虽然了解过，可是不透彻，感受本身对递归过程的建栈和调用过程只知其一;不知其二。今天在linux下写递归，而后用gdb来调试查看栈信息。仍是挺管用的，这里推荐讲归并排序的一个网址

http://learn.akae.cn/media/ch11s04.html

不过在推导归并排序的时间复杂度的时候，赶脚树图有点想不出来，因此就本身推导了，其实挺简单的，

我居然尚未忘记数学概括法。。。

快速排序讲的比较好的网址是

http://learn.akae.cn/media/ch11s04.html