萌新求助,用冒泡为啥会re,不应该是超时吗

P1923 【深基9.例4】求第 k 小的数

n_bluetea @ 2022-03-02 18:27:57


int box[10000];
void sort(int n)
{
    int i,t;
    int tool;
    for(i=0;i<n-1;i++)
    {
     for(t=0;t<n-1;t++)
     {
    if(box[t]>box[t+1])
        {
            tool=box[t];
            box[t]=box[t+1];
            box[t+1]=tool;
         }
     }
    }
}
int main()
{
    int n;//有几个数
    int k;//第几小的数
    int i;
    scanf("%d %d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&box[i]);
    }
    sort(n); 
    printf("%d",box[k]);
    return 0;
 } 

by Jorisy @ 2022-03-02 18:29:41

输入 n(1 \le n < 5000000 且 n 为奇数)

好好看看。


by n_bluetea @ 2022-03-02 18:45:25

@JY 啊啊啊,感谢大佬,应该是数组放不下,这问题问的太蠢了,刚学的冒泡,理解的太烂了...


|