qq_30316567的博客

原创 快速排序非递归用队列实现c++

快速排序非递归用队列实现第一次写博客，写的不是太好，但不是我邢标吹牛耐心看保证你会！！！！① 先了解快排原理：假设有一个数组 6 2 1 7 9 3 4 5 8 101.先找一个数作为参考对象，为了方便，就以数组的第一个元素作为参考对象，所以6就是参考对象。2.设立两个哨兵i，j，指向参考对象的后一个元素 ，j指向即将排序序列的最后一个元素（如果不太理解的话可以参考下面的图） 好！...