上个学期的数据结构已经学过快排，但是这学期的算法设计课上再写又觉得很乱，大致思想知道，但就是不知道该从哪里下手写，发现其实自己之前也只是对他的思想有一个大概的了解，让我说出来还是要想好久，更别说快速写出代码了，查了很多资料，觉得这篇文章不错，于是引用过来，原文链接http://www.cnblogs.com/surgewong/p/3381438.html

原文截图，我是不是太懒了

#include <stdio.h>
#include <stdlib.h>
void quicksort(int a[],int p,int q)
{
    int i=p,j=q,temp=a[p];
    int k;

    while(i<j)
    {
        while(a[j]>=temp&&j>i) j--;
        if(j>i) {
         a[i]=a[j];i++ ;
         while(i<j&&a[i]<temp) i++;
         if(i<j) {a[j]=a[i];j--;  }
        }

    }
    a[i]=temp;

    if(p<i-1) quicksort(a,p,i-1);
    if(j+1<q) quicksort(a,j+1,q);
}

int main()
{
    int a[5];
    int n,m;
    printf("输入5个数：\n");
    for(m=0;m<5;m++) scanf("%d",&a[m]);
    printf("排序后顺序为\n");
    quicksort(a,0,4);
    for(m=0;m<5;m++)
       printf("%d\n",a[m]);
    return 0;
}

代码了解了，但是关于算法的复杂度还是不太懂，考前再突击一下，以后更新吧