hdu1040 - As Easy As A+B

最新推荐文章于 2020-03-30 22:24:05 发布

原创最新推荐文章于 2020-03-30 22:24:05 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #hdu #acm

ACM 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用快速排序算法解决HDU 1040题目（简单排序问题）的方法。通过C语言实现，文章提供了完整的代码示例，并强调了输出格式的重要性，特别是对于最后一项输出换行而非空格的要求。

地址

http://acm.hdu.edu.cn/showproblem.php?pid=1040

定位

水题
排序

分析

最简单的排序，快排直接过。

代码

#include <stdio.h>
#include <stdlib.h>

void Qsort(int a[],int left,int right)
{
    int i = left;
    int j = right;
    int key = a[left];
    if(left >= right)
    {
        return;
    }
    while(i < j)
    {
        while(i < j && key <= a[j])
        {
            j--;
        }
        a[i] = a[j];
        while(i < j && key >= a[i])
        {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = key;
    Qsort(a,left,i-1);
    Qsort(a,i+1,right);
}

int main()
{
    int T;
    int n,i;
    int src[1000];

    scanf("%d*c",&T);
    while(T--)
    {
        memset(src,0,sizeof(src));
        scanf("%d*c",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d*c",&src[i]);
        }
        Qsort(src,0,n-1);
        for(i=0;i<n-1;i++)
        {
            printf("%d ",src[i]);
        }
        printf("%d\n",src[i]);
    }
}