MOOC清华《程序设计基础》第5章：快速排序（不分配动态空间-算法二）

原地快排算法二，我整整调试了两天才调出来！上网一搜，全网有相似的，但是没有我这么完美的——网上的算法大多跟百度百科“快速排序算法”词条下的代码一样，然而那段代码要求测试数据是“左闭右闭”的区间，调用函数时还要减去一个1。我的代码就不需要减1！直接用！全网也没有相同的！所以算法二我也不开源了！最有含金量的代码都是核心竞争力啊！下面只给出测试数据：

原地快排-算法二的详细过程展示：（注意与算法一不完全一样！）