快排的一个实现

一个实现

/*
 *
 * 快排的一个实现
 *
 */


#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void q_sort(int a[], int begin, int end)
{
    int partion=-1;
    if (begin < end){
        partion=q_p(a,begin, end);
        q_sort(a, begin, partion - 1);
        q_sort(a, partion + 1, end);
    }

}

void display(int *a, int len);

int q_p(int a[], int begin, int end)
{
    int x=a[end];
    int i=begin -1;
    int j =0;
    int temp = 0;
    for (j=begin;j <= end -1; j++){
        if (a[j] <= x) {
            i++;
            // a[i]<->a[j]
            temp = a[j];
            a[j]=a[i];
            a[i]=temp;
        }
    }
    // a[end]<->a[i+1]
    temp=a[end];
    a[end]=a[i+1];
    a[i+1]=temp;

    return i+1;
}

void display(int *a, int len)
{
    int i = 0;
    for (i=0; i < len; i++){
        printf("a[%d]=%d\n", i, a[i]);
    }
}

#define my_random(x)      (rand()%x)

int main()
{
//    int a[]={2,5,3,1,7,4,9,6};
    int i =0;
    int a[100]={0};
    srand((int)time(0));
    int len = sizeof(a)/sizeof(int);
    for (i=0; i < len; i++) {
        a[i]=my_random(1000);
    }
    display(a, len);
    int begin=0;
    q_sort(a, begin, len -1);
    puts("===========");
    display(a, len);

    return 0;
}