- 博客(2)
- 收藏
- 关注
RSS订阅原创 [2021CSP-J]模拟赛#2总结
[2021CSP-J]模拟赛#2总结T1时间复杂度 O（nlogn)T220tps100 ptsT3时间复杂度 O（2n*x）T450ptsT5T1分值 100一道简单的结构体排序题,开一个结构体,为时,分,秒,然后按时,分,秒的顺序从小到大sort一遍。const int maxn=1e6;struct time{ int h,m,s;}a[maxn];bool my_sort(time x,time y){ if(x.h==y.h&&x.m!=y.m) return
2021-08-17 12:27:00
1367
1
原创 c++的各种排序
o(n2)的排序以下三种排序比较好的是插入排序插入排序思想:设前i个元素已经有序,然后把第i+1个元素插到合适的位置上void ins_sort(){ for(int i=2;i<=n;i++) { a[0]=a[i]; //先记住这个数的大小,因为他马上要被替换,且a[0]充当比较的终点. for(int j=i-1;j>=a[0];j--)//如果比要插入得数大,就要整体往后移动 a[j+1]=a[j]; a[j+1]=a[0]; }}选择排序思
2021-08-06 10:48:51
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人