主要思想利用栈和pop函数实现操作 列表:list = [6, 12, 27, 34, 21, 4, 9, 8, 11, 54, 39, 7, 3] 第一次排序: stack[12,0] temp=6 排序前 [3, 4, 6, 34, 21, 27, 9, 8, 11, 54, 39, 7, 12]
结果: [3, 4]6 [ 34, 21, 27, 9, 8, 11, 54, 39, 7, 12] stack[] index=2 第二次排序: stack[1,0,12,3]temp=34 排序前 [3, 4]6 [ 34, 21, 27, 9, 8, 11, 54, 39, 7, 12] 结果: [3, 4]6 [ 12, 21, 27, 9, 8, 11, 7]34 [39, 54] stack[1,0,9,3,12,11] index=10 第
Python 快速排序 (非递归)
最新推荐文章于 2024-06-05 13:43:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)