快速排序算法

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ARRAYNUM 10
int *SortarrayCreate(int num)
{
    int *ptr=(int *)calloc(num,sizeof(int));
    if(!ptr)
    {
       printf("calloc failed!\n");
       exit(EXIT_FAILURE);
    }
    for(int i=0;i<num;i++)
    {
        srand(rand());
        *(ptr+i)=rand();
    }
    return ptr;
}
void Quicksort(int *ptr,int num)
{
    sort(ptr,0,num-1);
}
void sort(int *ptr,int left,int right)
{
    int i=left;
    int j=right;
    int mid=*(ptr+(int)(left+right)/2);
    do
    {
        while((mid>*(ptr+i))&&(i<right)) i++;
        while((*(ptr+j)>mid)&&(j>left)) j--;
        if(i<=j)
        {
            int tmp=*(ptr+i);
            *(ptr+i)=*(ptr+j);
            *(ptr+j)=tmp;
            i++;
            j--;
        }
    }
    while(i<=j);


    if(left<j) sort(ptr,left,j);
    if(i<right) sort(ptr,i,right);
}
int main(int argc,char **argv)
{
    int *ptr=NULL;
    time_t start,end;
    ptr=SortarrayCreate(ARRAYNUM);
    printf("The rand array before sort as follows:\n");
    for(int i=0;i<ARRAYNUM;i++)
    {
        printf("%d ",*(ptr+i));
    }
    printf("\n\n\nAfter sort the array element as follows:\n");
    Quicksort(ptr,ARRAYNUM);
    for(int i=0;i<ARRAYNUM;i++)
    {
        printf("%d ",*(ptr+i));
    }
    free(ptr);
}