![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Gank_Wind
I AK IOI
展开
-
学习笔记--插入排序
sort垃圾滚粗 1.思路,将当前元素插入第一个大于等于它的元素的前面,如果没有,那么他是最大的,直接放在队伍后面,可用lower_bound实现二分查找 2.时间复杂度良好,空间复杂度一般,稳定排序 模板: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,x,a[1000005]; int main() { scanf("%d",&n); f原创 2020-11-09 14:00:32 · 90 阅读 · 0 评论 -
学习笔记--桶排序
sort垃圾滚粗 1.思路,将元素全部放在一个装有各种值的数量的数组里面,再根据数组中的元素个数输出当前元素的值 2.时间复杂度优异,空间复杂度高,稳定排序 模板: #include<cstdio> #include<iostream> using namespace std; int n,x,a[1000005],maxn; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&am原创 2020-11-09 13:52:17 · 90 阅读 · 0 评论