MD！写个快排写了我一个上午！！！

今天想重温一下，写一个快速排序，昨晚用了差不多一晚的时间来做数据结构的搭建，主要是不熟C++和C++的模板编程。昨晚写好后，用了半个小时左右写了一个快排。结果调试了几次都没过！！！！ 这生疏的，这生疏的！！！

然后准备今天上午来调试吧。

结果调来调去还是有问题，一个小时，两个小时。。。。再加上旁边有人在讨论问题，更弄得我心烦气躁！ 终于12点到来的时候，才调了出来。总结几点要注意的：

1. 编程序，调程序，切忌心浮气躁，错误是不会因为你心烦而出来的，而且心烦往往到导致疏忽产生更大的错误。

2. 函数与函数之间的接口一定要清晰，参数的含义一定要清晰，返回值的定义一定要清晰。不然就会出现今天写的partition函数引起的那些相对下标的问题。这个一定要清楚，我们说俯瞰，别浸没在细节中，很大程序说的就是定义这个问题。

3. 一旦出现堆栈溢出等问题，首先检查边界值，如递归函数的return判断是否有问题，很大可能问题就出现判断条件上。

4. 冷静 再冷静！