自己用c++手动编写了一下快速排序算法
但是运行结果却不正确
大佬们帮我看看问题出在哪里了
程序如下:
#include <iostream>
#include <stdlib.h>
using namespace std;
int Partition(int a[],int low,int high)
{
int pivot = a[low];
while(low < high)
{
while(a[high] >= pivot)
high--;
a[low] = a[high];
while(a[low] <= pivot)
low++;
a[high] = a[low];
}
a[low] = pivot;
return low;
}
void QSort(int a[], int left,int right)
{
int pivotloc;
if(left < right)
{
pivotloc = Partition(a,left,right);
QSort(a,left,pivotloc - 1);
QSort(a,pivotloc + 1,right);
}
}
void QuickSort(int a[])
{
int length = sizeof(a)/sizeof(a[0]);
QSort(a,0,length-1);
}
int main()
{
int a[10];
int i;
cout<<"随机数组为:"<<endl;
for(i = 0;i < 10;i++)
{
a[i] = rand()%100;
cout<<a[i]<<"\t";
}
cout<<endl;
QuickSort(a);
cout<<"快速排序之后的结果为:"<<endl;
for(i = 0;i < 10;i++)
{
cout<<a[i]<<"\t";
}
cout<<endl;
}