因为怕明天C语言机考锁语言卡c++,所以晚上看下O(n^2)的排序,看看自己板子有没有错。等下复习快排防止锁语言数据范围卡O(n^2)
C 代码
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5;
typedef long long LL;
LL a[maxn];
LL b[maxn];
void xzsort(LL a[],LL l,LL r)
{
LL i,j;//从小到大排
for(LL i=l;i<=r;i++)
{
LL k=i;
for(LL j=i+1;j<=r;j++)
{
if(a[k]>a[j]) k=j;
}
LL t=a[k];
a[k]=a[i];
a[i]=t;
}
}
int main(void)
{
LL n,l,r;cin>>n>>l>>r;
for(LL i=0;i<n;i++) cin>>a[i];
xzsort(a,l,r);
for(LL i=0;i<n;i++) cout<<a[i]<<' ';
return 0;
}
直接用基数排序 radix sort, O(n)
捕捉巨佬
你最巨