社区讨论

3个TEL,求大佬指点

P1177【模板】排序参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo3545z2
此快照首次捕获于
2023/10/24 00:56
2 年前
此快照最后确认于
2023/10/24 00:56
2 年前
查看原帖
C
#include<stdio.h>
void qsort(int a[],int left,int right)
{
    int i,j,t,tem;
    if(left>right)
    return;
    tem=a[left];
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=tem&&i<j)
        j--;
        while(a[i]<=tem&&i<j)
        i++;
        if(i<j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=tem;
    qsort(a,left,i-1);
    qsort(a,i+1,right);
}
int main() 
{
    int n,i;
    scanf("%d",&n);
    int a[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]);
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...