快速排序

//快速排序，主要思想是通过一趟排序将待排序的记录分割成相邻的两个区域，
//其中一个区域中的关键字均比另一区域中记录的关键字要小，在分别对这两个
//区域进行排序，以达到整个序列有序。一般情况是O(logn),最坏情况是O(n)

 

#include <stdio.h>
#define N 10

int QSorting(int *a, int start, int end) {
    
    int key = a[start];
    
    while(start < end) {
        while( start < end && a[end] >= key) {
            end--;
        }
        
        a[start] = a[end];
        
        while( start < end && a[start] <= key) {
            start++;
        }
        
        a[end] = a[start];
    }
    
    a[start] = key;
    
    return start;
}

void QSort(int *value, int start, int end) {
    
    if (NULL != value && start < end) {
        int index = QSorting(value,start,end);
        QSort(value,start,index-1);
        QSort(value,index+1,end);
    }
}

int main(int argc, char **argv)
{
    int a[N] = {1,5,2,7,9,3,6,7,10,8};
    
    QSort(a,0,N-1);
    
    for(int i = 0; i < N; i++) {
        printf(i == (N-1)?"%d":"%d,",a[i]);
    }
    
    printf("\n");
    
    return 0;
}