快速排序算法的C++实现及随机数组的产生方法

#include<cstdlib>
#include<time.h>
#include<cstdio>
#include<iostream>
using namespace std;
// 生成元素为随机数的数组
void Random(int a[],int n)
{
    int i=0;
    srand( (unsigned)time( NULL ) );
    while(i<n)
    {
        a[i++]=rand();
    }
}

void print(int a[], int len)
{
    int i;
    for (i = 0; i < len; i++)
    printf("%6d   ", a[i]);
    printf("\n");
}
void quickSort(int a[],int left,int right)
{
    int i,j,temp;
    i=left;
    j=right;
    temp=a[left];//保存轴值
    if(left>right)
        return;
    while(i!=j)/*找到最终位置*/
    {
        while(a[j]>=temp && j>i)
            j--;
        if(j>i)
            a[i++]=a[j];
        while(a[i]<=temp && j>i)
            i++;
        if(j>i)
            a[j--]=a[i];

    }
    a[i]=temp;//轴值放回合适的位置
    quickSort(a,left,i-1);/*递归左边*/
    quickSort(a,i+1,right);/*递归右边*/
}
int main()
{
    int a[30] = {0};
    Random(a,30);
    print(a,30);
    quickSort(a, 0,30);
    cout<<"------------------------------------"<<endl;
    print(a,30);
    return 0;
}