快速排序（快速排序是无法很好地解决重复问题的）

 

#include<stdio.h>  /*快速排序是的思想就是每一趟让标记右边的大于或小于标记位置的数,而且是让每一次的标记位置为空让标记位置l或g与i或h交换*/
int qsort2(int a[],int l,int h)
{
    int key,i;
    key = a[l];  /*取轴值记录关键字*/
    while(l<h)  /*从表的两端交替地向中间扫描，无等于号！！！！*/
    {
        while(l<h && key <= a[h])h--;  /*将比轴值记录大的交换到高端*/
        a[l] = a[h];  //此时l为空；
        while(l<h && key >= a[l])l++;//注意等于号！！！！
        a[h] = a[l];  //此时h为空
    }
    a[l] = key;  //由于最后l==h所以lhuoh都为空，需加上值/*轴值（支点）记录到位*/
    return l;  /*返回轴值（支点）记录所在位置*/
}
void qsort(int a[],int l,int h)//分成两个字串，使其每一个字串都达到左右大于或等于为止
{
    int k;
    if(l<h)
    {
        k = qsort2(a,l,h);   /*将待排序序列一分为二*/
        qsort(a,l,k-1);  //k处的位置已经确定无需变动/*对小于轴值序列实现递归排序*/
        qsort(a,k+1,h);

    }

}
void main()
{
    int a[100];
    int i,n;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        qsort(a,0,n-1);
        for(i=0;i<n;i++)
        {
            printf("%d ",a[i]);
        }

    }
}