2023CSP初赛备考复习 || 排序真题解析

1 NOIP2010 阅读程序

分析

此程序分两部分

1 对a1 a2 a3从小到大排序

2 把x插入到a1 a2 a3 合适位置，使得a1 a2 a3 x四个数从小到大排序

根据上面输入

91 2 20

77

因此对上面输入a1 a2 a3 x从小到大排序

输出

2 20 77 90

2 NOIP2010 阅读程序

分析

此程序类似归并排序的合并过程

while 循环输出a，b数组中较小的数

while循环结束，a数组还有数字未输出，输出5和7

3 NOIP2011 阅读程序

分析

通过计数排序对下列数放到对应数组中

11

4 5 6 6 4 3 3 2 3 2 1

根据计算排序对a数组初始数据结果如下

对代码进行分析

所以

i=0 sum=0 0

i=1 sum=1 1

i=2 sum=3 3

i=3 sum=6 6

所以i=3

4 NOIP2014 阅读程序

分析

本题主要使用冒泡排序算法，对字符串进行排序

模拟简单数据

3个数冒泡排序，需要进行3-1=2趟

第1趟比较2次

第2趟比较1次

比较后顺序如下

把此顺序按数字下标放入rank排序数组，此思想类似计数排序

输出rank数组对应值，即

第1个aba排第2，第2个bbb排第3，第3个aaa排第1。

2023暑假班数学思维大纲

●高斯算法    ●图中填数    ●算式谜语    ●平均数问题        ●植树问题

●妙算技巧    ●拆数技巧    ●页码问题    ●高级鸡兔同笼     ●年龄问题

●行程问题    ●行走路线问题    ●组合图形   ●工程问题   ●整除与剩余问题

●周期问题    ●天平问题     ●买卖问题    ●非十进制    ●牛吃草

说明:实际课程根据上课进度略有调整。