顺序表快速排序算法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);

}

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

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

跪谢~~~~

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

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

=>

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

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

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

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

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

LS和LS的LS回答正确

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

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

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

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