快速排序

#include "stdio.h"

#define BUF_SIZE 100
void swap(int *a,int *b);
void quickSort(int data[],int left,int right);
void main()
{
    int data[BUF_SIZE];
    int length;
    int i=0;
    
    printf("Input data length: \n");
    scanf("%d",&length);    
    
    printf("Input data: \n");
    
    for(i=0;i<length;i++)
    {
        scanf("%d",&data[i]);
    }
    
    printf("Data print: \n");
    
    for (i=0;i<length;i++)
    {
        printf("%d  ",data[i]);
    }
    printf(" \n");    

    quickSort(data,0,length-1);
        
    printf(" \nData print: \n");
    for (i=0;i<length;i++)
    {
        printf("%d  ",data[i]);
    }
    printf(" \n");    
}

void quickSort(int data[],int left,int right)
{
    int i=left,j=right,temp=data[left];
    if(left>=right)
        return ;
    
    while(i!=j)
    {
        while (temp<=data[j] && i<j )
        {
            --j;
        }
        if(i<j)
        data[i++]=data[j];
        
        while (temp>=data[i]  && i<j)
        {
            ++i;
        }    
        if(i<j)
        data[j--]=data[i];
        
        printf("step1-");
    }
        printf("swap2-");
    
    data[i]=temp;    

    quickSort(data ,left,i-1);
    quickSort(data ,i+1,right);
}

void swap(int *a,int *b)
{
    int temp;    
    temp=*b;
    *b=*a;
    *a=temp;
    
}