找女朋友

#include<stdio.h>  
int a[1000005] ;  
int part (int *p ,int b ,int e)  
{  
    int key ;  
  
        key = p[b] ;  
    while(b < e)  
    {  
  
        while (b < e && p[e] >= key)  
        {  
            e -- ;  
        }  
        p[b] = p[e] ;  
        while (b < e && p[b] <= key)  
        {  
            b ++ ;  
        }  
        p[e] = p[b] ;  
    }  
    p[b] = key ;  
    return b ;  
}  
void qsort (int *b ,int s ,int w )  
{  
    int fgd ;  
    if (s < w)  
    {  
        fgd = part(b ,s ,w) ;  
        qsort(b ,s ,fgd - 1) ;  
        qsort(b ,fgd + 1 ,w) ;  
    }  
}  
int main ()  
{  
    int part(int *p ,int b ,int e) ;  
    void qsort(int *b ,int s ,int w) ;  
    int n ,i ;  
    scanf("%d",&n) ;  
    for (i = 0 ;i < n ;i ++)  
    {  
        scanf("%d",&a[i]) ;  
    }  
    qsort(a ,0 ,n - 1) ;  
    for (i = n - 1 ;i >= 0 ;i --)  
    {  
        if (i == 0)  
        {  
            printf("%d\n",a[i]) ;  
        }  
        else  
        {  
            printf("%d ",a[i]) ;  
        }  
    }  
    return 0 ;  
}  

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

StriveBen

写字不易,给点动力吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值