顺序表快速排序算法c语言,数据结构—顺序表快速排序求指教!新人求大神们指教!看看这个程序的异常在哪。求!跪谢...

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

#include

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

{while(low=pivotkey)

--high;

a.data[low]=a.data[high];

while(low

++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

{

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<

cin>>n;

a.length=n;

cout<

for(int i=0;i

cin>>a.data[i];

cout<

cin>>k;

cout<

QuickSort(a);

cout<

print(a);

}

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

1433591589.jpg

求指教这是怎么回事?为什么会出现这种情况?我要怎么样修改代码才能正确地输出有顺序排好的序列,而且每一趟排序的结果都可以打印出来?

跪谢~~~~

------解决方案--------------------

int Partition(seq a,int low,int high)

=>

int Partition(seq& a,int low,int high)

下面另有两处同样的问题。

------解决方案--------------------

顶楼上,双向扫描实现没问题

------解决方案--------------------

1433591590.gifLS和LS的LS回答正确

------解决方案--------------------

int Partition(seq a,int low,int high)

你的函数传参啊,你这样子是采用值传递了,是单项的,在函数中如何改变都不会影响你主函数中的seq的,要采用传地址的方式,让函数中所操作的seq和你主函数中的seq是共享内存的,这样子就能实现修改了。

int Partition(seq &a,int low,int high)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值