概述:
排序是任意一门编程语言学习都必须掌握的基本算法之一,熟练掌握各种排序可以应对不同的场景选择不同排序进行数据有序处理
熟悉冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序等排序算法的原理、时间复杂度
前置基础:
基本编程语法,各种排序的实现原理,参考教程见:
训练目标:
掌握常见各种排序的原理以及上机实现,可以解决实际问题的处理
题号 | 标题 | 解决/提交 | |||
---|---|---|---|---|---|
1128 | C语言训练-排序问题<1> | 编程练习 | 中等题 | 4893/7680 | |
1129 | C语言训练-排序问题<2> | 编程练习 | 中等题 | 5133/8002 | |
1023 | [编程入门]选择排序 | 编程练习 | 简单题 | 17262/34308 | |
1043 | [编程入门]三个数字的排序 | 编程练习 | 入门题 | 17241/28120 | |
1044 | [编程入门]三个字符串的排序 | 编程练习 | 简单题 | 10299/19210 | |
1739 | 成绩排序 | 数据结构 | 中等题 | 2149/7648 | |
2214 | 蓝桥杯算法提高-快速排序 | 蓝桥杯 | 入门题 | 777/2151 | |
1714 | 数据结构-直接插入排序 | 数据结构 | 中等题 | 989/1625 | |
1715 | 数据结构-折半插入排序 | 数据结构 | 中等题 | 696/1111 | |
1716 | 数据结构-快速排序 | 数据结构 | 中等题 | 1401/2869 | |
1717 | 数据结构-简单选择排序 | 数据结构 | 中等题 | 918/1507 | |
1718 | 数据结构-堆排序 | 数据结构 | 中等题 | 383/759 | |
1719 | 数据结构-归并排序 | 数据结构 | 中等题 | 669/1295 | |
1720 | 数据结构-基数排序 | 数据结构 | 中等题 | 249/395 | |
2332 | 信息学奥赛一本通T1181-整数奇偶排序 | 信息学一本通 | 入门题 | 502/802 |