6【Tea徐】入门组训练(排序)
题单介绍
复习排序的基本概念:
1、其中基于比较的排序有:插入、选择、冒泡、快速、归并
2、基于非比较的排序有:计数
大家一定要熟悉各种排序的特点和其算法复杂度。
针对快排一定要会默写并没有错误。
归并排序能解决什么问题?为什么基于二叉树的排序,性能都比较不错?
题目列表
[USACO08NOV] 第一次,第二次,成交!Going Once, Going Twice, Gone! B
Helpful Maths
【模板】排序
双调序列
【深基9.例4】求第 k 小的数
象棋比赛
[NOIP 2009 普及组] 分数线划定
攀爬者
[NOIP 1998 提高组] 拼数
The Monster
[NOIP 2008 普及组] 排座椅
Physical Education
排行榜