数据结构—顺序表快速排序求指教!新人求大神们指教!看看这个程序的错误在哪。。急求!跪谢!

cherish65 2013-01-01 04:35:25

#include<iostream>
using namespace std;
typedef struct
{
int length;
int data[100];
}seq;
//快速排序
int Partition(seq a,int low,int high)
{
int pivotkey;
pivotkey=a.data[low];
while(low<high)
{while(low<high&&a.data[high]>=pivotkey)
--high;
a.data[low]=a.data[high];
while(low<high&&a.data[low]<=pivotkey)
++low;
a.data[high]=a.data[low];
}
a.data[low]=pivotkey;
cout<<"比较完一次的顺序表为:";
print(a);
return low;
}
void QSort(seq a,int low,int high)
{
int pivotloc;
if(low<high)
{
pivotloc=Partition(a,low,high);
QSort(a,low,pivotloc-1);
QSort(a,pivotloc+1,high);
}
}
void QuickSort(seq a)
{
QSort(a,0,a.length-1);
}
int main()
{
seq a;
int n,k;
cout<<"请输入顺序表中元素的个数:"<<endl;
cin>>n;
a.length=n;
cout<<"请输入每个元素的值:";
for(int i=0;i<a.length;i++)
cin>>a.data[i];
cout<<"请选择排序方法:1.冒泡排序 2.直接插入排序 3.选择排序 4.快速排序"<<endl;
cin>>k;
cout<<"快速排序:"<<endl;
QuickSort(a);
cout<<"按快速排序排出的顺序为:"<<endl;
print(a);
}


我调试了没错误,但是排序得出的结果完全不像期望的那样。以下是我的排序结果:

求指教这是怎么回事?为什么会出现这种情况?我要怎么样修改代码才能正确地输出有顺序排好的序列,而且每一趟排序的结果都可以打印出来?
跪谢~~~~
...全文
528 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
ANT2AUNTH 2013-01-01
  • 打赏
  • 举报
回复
LS和LS的LS回答正确
a_mu_lol 2013-01-01
  • 打赏
  • 举报
回复
顶楼上,双向扫描实现没问题
FancyMouse 2013-01-01
  • 打赏
  • 举报
回复
int Partition(seq a,int low,int high) => int Partition(seq& a,int low,int high) 下面另有两处同样的问题。
cherish65 2013-01-01
  • 打赏
  • 举报
回复
引用 1 楼 FancyMouse 的回复:
int Partition(seq a,int low,int high) => int Partition(seq& a,int low,int high) 下面另有两处同样的问题。
谢谢~~问题已经解决了~~
cherish65 2013-01-01
  • 打赏
  • 举报
回复
引用 4 楼 ZLhy_ 的回复:
int Partition(seq a,int low,int high) 你的函数传参啊,你这样子是采用值传递了,是单项的,在函数中如何改变都不会影响你主函数中的seq的,要采用传地址的方式,让函数中所操作的seq和你主函数中的seq是共享内存的,这样子就能实现修改了。 int Partition(seq &a,int low,int high) ……
谢谢,讲的很清楚~我明白了~~
疯狂的红豆 2013-01-01
  • 打赏
  • 举报
回复
int Partition(seq a,int low,int high) 你的函数传参啊,你这样子是采用值传递了,是单项的,在函数中如何改变都不会影响你主函数中的seq的,要采用传地址的方式,让函数中所操作的seq和你主函数中的seq是共享内存的,这样子就能实现修改了。 int Partition(seq &a,int low,int high)

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧