第8周_数据结构_排序_23网络2

　内部   　
已结束

比赛介绍

题目列表

成绩排名
开始时间: 2025-04-15 07:50:00
　　
结束时间: 2025-04-15 09:50:00
　　
服务器时间:

简介

比赛名称： 第8周_数据结构_排序_23网络2

比赛类型： 内部（受邀或输入密码才能参赛）

比赛状态： 已结束

比赛时间： 开始于 2025-04-15 07:50:00，至 2025-04-15 09:50:00结束。

公告

本次OJ评测的主要目的是检验考生对排序算法的简单应用。值得注意的是，排序的核心在于根据数据特性与场景需求，选择合适策略，平衡时间、空间、稳定性与实现复杂度。理解排序的本质（调整元素顺序）和分类思想（比较/非比较、内部/外部），能够更灵活地应对实际问题，避免局限于单一算法。下面给出排序算法选择原则：

（1）数据规模

  - 小规模数据：优先简单排序（如插入排序）。

  - 大规模数据：选择分治策略（如归并、快速排序）。

（2）数据分布

  - 范围有限且均匀：桶排序或基数思想。

  - 存在大量重复值：计数思想优化。

（3）稳定性需求：多关键字排序（如先按年龄、再按姓名排序）必须使用稳定算法。

（4）内存限制：严格内存限制时选择原地排序。


以“题目1749:字符排序”为例，讲解“简单选择排序”。