排序算法_2,快速排序

#include <stdio.h>#include <malloc.h>//快速排序    平均时间复杂度O(NlogN)   最差时间复杂度为O(N^2)//从小到大排序void quickSort(int *a, int len){    int temp;    //数组头尾的两个下标    int head=0, tail=len-1;    if (head > tail)        return;    //随机取的一个数,不过为了避免越界,a[0]最保障    int flagNum = a[0];    while (head < tail){        //从尾到头比较，直到有数小于flagNum，或者头尾重叠        while (a[tail] >= flagNum && tail>head){            tail--;        }        //从头到尾比较，直到有数大于flagNum，或者头尾重叠        while (a[head] <= flagNum && tail>head){            head++;        }        //head没和tail重叠时,交换两数位置        if (head < tail){            temp = a[head];            a[head] = a[tail];            a[tail] = temp;        }    }    //当head和tail重叠(因为已经跳出循环了)，交换flagNum和当前坐标    temp = a[0];    a[0] = a[tail];    a[tail] = temp;        //head把数组分成2份，这里用递归(head可以换成tail，毕竟重叠了)    quickSort(a, head);    quickSort(a + head + 1, len - head - 1);    return;}void main() {    int *a;    int numCount;    int i;    printf("input numCount\n");    scanf("%d", &numCount);    a = (int *)malloc(sizeof(int) * numCount);    printf("Now you input\n");    for (i = 0; i < numCount; ++i) {        scanf("%d", &a[i]);    }    printf("sort before:");    for (i = 0; i < numCount; ++i) {        printf("%d ",a[i]);    }    //快速排序算法开始    quickSort(a, numCount);    printf("\nsort after:");    for (i = 0; i < numCount; ++i) {        printf("%d ",a[i]);    }}