补全多关键字比较器
补全比较器:分数高的在前;同分按名字字典序从小到大。排完用 / 拼起来输出名字。 (本题用 g++ -std=c++17 -O0 编译。)
按年龄再按名字排
补全比较器:年龄小的在前;同龄按名字从小到大。排完输出名字。 (本题用 g++ -std=c++17 -O0 编译。)
两趟稳定排序等于多关键字
先按名字排一遍,再用 stable_sort 按分数从高到低排一遍——第二趟稳定,同分的人就保住了名字顺序。补全第二趟,输出名字。 (本题用 g++ -std=c++17 -O0 编译。)
pair 自带字典序比较
pair 自带比较:先比 first,相同再比 second。补全:直接对 vector<pair<int, string>> 调用 sort(不用写比较器),输出排好后的 second,用 / 拼起来。 (本题用
从大到小别写成 >=
补全比较器:从大到小排 5 3 5 1 3 5。注意只能用严格的 >,不能写 >=。排完用 / 拼起来输出。 (本题用 g++ -std=c++17 -O0 编译。)
对比多种排序时该报哪几样(C++)
把几种排序放在一起对比,至少要报出【0】。
验证新写的排序最省事的办法
第 1 步:四种排序摆在一起比 第 2 步:先看时间量级 第 3 步:再看要不要额外空间 第 4 步:最后看稳不稳定 第 5 步:没有哪一种样样都好 时间 空间 稳定 冒泡 插入 归并 堆排 n² n² nlogn nlogn 1 1 n
四种排序结果都一样吗
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
第一步两种平方级排序
最终作品第一步:bubble 已写好,补全 insertion 的内层,再比较两者结果,一样输出 一致,否则输出 不一致。 (本题用 g++ -std=c++17 -O0 编译。)
第二步归并排序
第二步:补全 merge_two 里「接上剩下那一边」的两行,排完用 / 拼起来输出。 (本题用 g++ -std=c++17 -O0 编译。)