#非递归算法# 相关文档
-
习题八(1).doc
习题八 编写一种快速排序的非递归算法要求：附加按复杂度不得超过O(log2n)解：提示：先分段将分段压入栈再将各段依次出栈处理将各分段再分段解：依题意使用一个栈 stack它是一个两维数组： stack[i][0]存储子表第一个元素的下标 stack[i][1]存储子表最后一个元素的下标 首先将(1n)入栈然后进行如下循环直到栈空：退栈得到 t1t2调用数据分
日期：2022-05-19 格式：.docx 页数：5页 大小：63KB 发布：
- 1
- 1/1页
客服
顶部