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

[cherish65]

#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);
}

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

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

[疯狂的红豆]

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

[cherish65]

引用 4 楼 ZLhy_ 的回复:

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

谢谢，讲的很清楚~我明白了~~

[cherish65]

引用 1 楼 FancyMouse 的回复:

int Partition(seq a,int low,int high) => int Partition(seq& a,int low,int high) 下面另有两处同样的问题。

谢谢~~问题已经解决了~~

[FancyMouse]

int Partition(seq a,int low,int high) => int Partition(seq& a,int low,int high) 下面另有两处同样的问题。

[a_mu_lol]

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

[ANT2AUNTH]

LS和LS的LS回答正确