各位能不能帮我看看这个

为什么这个程序写了老是要超时呢，应该怎么排序才能达到他的要求

你的代码是什么？超时的话最好用快排

没有代码怎么分析啊

10的6次方，好家伙。这么大的数据量你只能在输入时同时进行排序，否则必然超时

这种可以采用快速排序等时间复杂度低的排序算法，不然容易超时

#include<stdio.h>
int t[200000];
void QuickSort1(int* arr, int begin, int end)
{
    if (begin >= end)
        return;
    int left = begin,right = end;
    int key = arr[begin];
    while (begin < end)
    {
        //找小
        while (arr[end] >= key && begin < end)
        {
            --end;
        }
        //小的放到左边的坑里
        arr[begin] = arr[end];
        //找大
        while (arr[begin] <= key && begin < end)
        {
            ++begin;
        }
        //大的放到右边的坑里
        arr[end] = arr[begin];
    }
    arr[begin] = key;
    int keyi = begin;
    QuickSort1(arr, left, keyi - 1);
    QuickSort1(arr, keyi + 1, right);
}

int main()
{
    int n,j;
    scanf("%d",&n);
    for(j=0; j<n; j++)
    {
        scanf("%d",&t[j]);
    }
    QuickSort1(t,0,n-1);
    for(j=0; j<n; j++)
        printf("%d ",t[j]);
    return 0;
}

https://blog.csdn.net/weixin_50886514/article/details/119045154