C语言快排实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#define MAX_SIZE  100
void quickSort(int s[],int i,int j){
    //快速排序 参数分别表示数组 开始位置 结束位置
    if(i<j){
    int a=i,b=j;

    if(a-b==1 || a-b==-1){
    for(int k=0;k<100;k++){
    printf("%d\t",s[k]);
    }
    printf("\n\n\n\n\n");

    }


    int x=s[i];
    while(i<j){
        while(i<j){//从右往左找一个比它小的

            if(s[j]<x){
            s[i]=s[j];
            i++;
            break;
            } 
            j--;
            if(i==j){
            s[i]=x;
            break;
            }
        }
        if(i==j){
            s[i]=x;
            break;
            }


        while(i<j){//从左往右找一个比它大的

        if(s[i]>x){
            s[j]=s[i];
            j--;
            break;
        }else{
            i++;
            if(i==j){
            s[i]=x;
            break;
            }
        }   
        if(i==j){
            s[i]=x;
            break;
            }
        }

    }





    if(i>=j) i=j;
    quickSort(s,a,i-1);
    quickSort(s,i+1,b);
    }

}
void main(){
//  int *s= new int[MAX_SIZE];
    int s[MAX_SIZE];
    /*
    for(int i=0;i<MAX_SIZE;i++){
        s[i]=MAX_SIZE-i;
    }
    */

    for(int i=0;i<MAX_SIZE;i++){
        s[i]=i;
    }  

   clock_t start, finish;  
   double  duration;  
   /* 测量一个事件持续的时间*/    
   start = clock();  
   quickSort(s,0,MAX_SIZE-1);
    finish = clock(); 
    duration = (double)(finish - start) / CLOCKS_PER_SEC;  
   printf( "spend %f seconds\n", duration ); 


    system("pause");

}