全TLE,求助!
查看原帖
全TLE,求助!
373226
justinjia楼主2020/8/27 08:00
#include"stdio.h"
void bubblesort(int a[],int end){//冒泡排序(我使用比较熟练的一种排序算法)
    for(int i=0;i<=end;i++)
        for(int j=end;j>i;j--)
            if(a[j-1]>a[j]){
                int t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }
}
int main(void){
    int n,k;
    scanf("%d%d",&n,&k);
    int a[n];
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    bubblesort(a,n-1);
    printf("%d",a[k]);
    return 0;
}

我用的冒泡排序时间复杂度太高吗?

2020/8/27 08:00
加载中...