1 快速排序非递归利用迭代的方式来模仿递归，快速排序递归的本质也就是它可以拿到那些待排序的区间，那么不就说明了只要我们右那些待排序的区间就可以不再需要递归了。为此我们只需要用一个容器来存储这些区间就可以了，在众多的数据结构中我选择利用栈来实