weixin_28718305
梦想天空格外蓝
2015-06-30 11:58
采纳率: 100%
浏览 1.8k

c++数据结构快速排序用栈实现

已知快速排序的部分代码如下,勿改动,请利用栈实现快速排序非递归函数:void QuickSort(); //quickSort
#include
using namespace std;
const int MaxSize=100;
class List
{
private:
int r[MaxSize+1];
int n;
public:
List(){n=0;} //empty list
void InsertR(int k) //表尾插入
{ r[++n]=k;}
void Display(); //display
void QuickSort(); //quickSort
};

void List::Display()
{
for(int i=1;i<=n;i++)
cout< cout }
int main()
{
List L;
while(1)
{
int k;
cin>>k;
if(!k) break;
L.InsertR(k);
}
L.Display();
L.QuickSort();
L.Display();
return 0;
}
Input
Output
Sample Input
12 21 32 2 4 24 21 432 23 9 0
Sample Output
12 21 32 2 4 24 21 432 23 9
2 4 9 12 21 21 23 24 32 432

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • caozhy
    已采纳
    点赞 评论
  • weixin_28718305
    梦想天空格外蓝 2015-06-30 12:05

    递归的代码已经写出来了 轴值的问题怎么处理

    点赞 评论
  • oyljerry
    oyljerry 2015-06-30 15:37

    递归转栈主要就是把中间节点一个个放入栈格式的数据结构,然后再对应的pop出来处理。

    点赞 评论

相关推荐