快速排序的非递归实现 -- 人人网2014笔试题目

快速排序是各大公司笔试面试中出现频率最高的几个之一，因为它在实际应用中经常用到！

在看快速排序的的非递归之前我们先看看几种经典的快速排序的递归的实现。

测试程序请读者自行设计。

总结这么几种递归的方式，可以看到是同栈结构就可以实现快速排序的非递归实现。以下就是使用stl的方法实现.

到此程序结束！

如果有疑问请留言交流！