数据结构—顺序表快速排序求指教!新人求大神们指教!看看这个程序的错误在哪。。急求!跪谢!
#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);
}我调试了没错误,但是排序得出的结果完全不像期望的那样。以下是我的排序结果:

求指教这是怎么回事?为什么会出现这种情况?我要怎么样修改代码才能正确地输出有顺序排好的序列,而且每一趟排序的结果都可以打印出来?
跪谢~~~~
...全文
相关推荐
数据结构,顺序表的查找。c语言程序
数据结构顺序表的查找。顺序查找!c语言编写!!!!!!!
数据结构 顺序表 (c++实现)代码讲解
这是讲解代码中函数关系的Keynote 为了大家方便,已转换为ppt 博客地址blog.csdn.net/u012350104
PTA—C语言数据结构:顺序表.ppt
PTA平台数据结构课程顺序表参考答案
数据结构c++代码(顺序表的代码,包括静态顺序表和动态顺序表)
数据结构c++代码(顺序表的代码,包括静态顺序表和动态顺序表),由devc++软件编写
数据结构顺序表操作示例
主要介绍了数据结构顺序表操作示例,其中有在第I个元素前插入数据x,元素从0开始计数、删除第i个元素,元素从0开始计数的方法,需要的朋友可以参考下


