1. 从一道排序题说起为什么这个系列值得单独拎出来讲浙江高考技术科目里的VBVisual Basic编程题但凡做过真题的人都有一个共同感受排序算法出现的频率高得离谱而且考法极其灵活。不是让你默写冒泡排序那么简单而是把排序嵌在一个具体场景里——成绩统计、数据筛选、数组处理——然后让你补全代码、改错或者直接写一段完整逻辑。我带过几届学生也跟不少一线信息技术老师交流过大家普遍反映一个问题排序本身不难冒泡、选择这些算法学生背都能背下来但一到题目里就懵。为什么因为题目不会直接说“请用冒泡排序”它会包装成“将数组a中的n个数据按降序排列后输出前k个”或者“每次从剩余数据中找出最大值放到前面”。学生如果只记住了代码模板没有真正理解排序的执行过程和变体逻辑考场上就容易卡壳。这个系列我打算把浙江高考VB排序相关的考点彻底拆开从最基础的冒泡和选择排序原理讲起一直讲到真题里出现的各种变形考法。每个算法我都会给出完整的代码实现、逐轮执行的过程演示、常见错误分析以及真题级别的应用示例。适合正在备考浙江高考技术科目的学生也适合想重新梳理排序教学思路的信息技术老师。先明确一个前提浙江高考VB用的是VB 6.0的语法环境数组默认从0开始还是从1开始题目会明确告诉你。这一点看似小但每年都有学生在这里丢分。后面所有代码示例我都会标注清楚数组下标范围。2. 排序算法的核心逻辑拆解冒泡与选择到底怎么选2.1 冒泡排序的执行过程与代码实现冒泡排序的核心思想是相邻比较、逐步后移。每一轮从头开始比较相邻两个元素如果前一个比后一个大升序情况就交换它们。一轮下来最大的元素就像气泡一样“浮”到了最后面。假设有数组a(1)到a(5)数据是[5, 3, 8, 1, 9]我们要升序排列。第一轮的过程是这样的比较a(1)和a(2)53交换数组变成[3, 5, 8, 1, 9]比较a(2)和a(3)58不交换比较a(3)和a(4)81交换数组变成[3, 5, 1, 8, 9]比较a(4)和a(5)89不交换第一轮结束最大值9已经就位。第二轮只需要比较前4个元素以此类推。n个元素需要n-1轮。标准代码实现For i 1 To n - 1 For j 1 To n - i If a(j) a(j 1) Then t a(j) a(j) a(j 1) a(j 1) t End If Next j Next i这段代码看着简单但有几个细节必须注意。内层循环的上限是n - i不是n - 1因为每轮结束后面的元素已经排好了不需要再比。这个n - i是很多学生写错的地方写成n - 1虽然结果也对但多做了一倍的无用功考试里如果考效率分析就会出问题。还有一个优化点如果某一轮没有发生任何交换说明数组已经有序可以提前结束。加一个标志变量就行For i 1 To n - 1 flag False For j 1 To n - i If a(j) a(j 1) Then t a(j): a(j) a(j 1): a(j 1) t flag True End If Next j If Not flag Then Exit For Next i这个优化在真题里出现过题目会问“程序运行后共进行了几轮比较”如果你不加flag答案就会多算。所以理解算法的每一个变体都很重要。2.2 选择排序的执行过程与代码实现选择排序的思路更符合人的直觉每一轮从剩余未排序的数据中找出最小值放到已排序部分的末尾。还是用[5, 3, 8, 1, 9]这个例子。第一轮从全部5个元素中找最小值找到1把它和第一个位置的5交换数组变成[1, 3, 8, 5, 9]。第二轮从第2个位置开始找最小值找到3它已经在第2位了不用交换。第三轮从第3位开始找到5和第3位的8交换变成[1, 3, 5, 8, 9]。第四轮从第4位开始8和9比较8更小不用交换。排序完成。标准代码实现For i 1 To n - 1 k i For j i 1 To n If a(j) a(k) Then k j Next j If k i Then t a(i): a(i) a(k): a(k) t End If Next i选择排序的关键在于用变量k记录最小值的下标而不是每次找到更小的就立刻交换。这一点和冒泡有本质区别。冒泡是“边比较边交换”选择是“先找后交换”。很多学生把两者搞混写出来的代码四不像。2.3 两种算法的对比与考场选择策略对比维度冒泡排序选择排序比较次数n(n-1)/2n(n-1)/2交换次数最多n(n-1)/2最多n-1稳定性稳定不稳定代码特征相邻比较条件交换记录下标最后交换适用场景数据量小需要稳定交换成本高数据量小在浙江高考的题目里两种排序都会考。怎么判断题目想让你用哪种看题目描述里的关键词。如果出现“相邻两个比较”“如果前一个大于后一个就交换”那就是冒泡。如果出现“找出最小值”“记录位置”“一轮结束后交换”那就是选择。还有一个技巧看题目给的代码框架。如果内层循环里直接写了交换的代码那就是冒泡如果内层循环里只有一个If判断和赋值语句没有交换那就是选择。这个判断方法在考场上非常实用能帮你快速确定填空方向。注意浙江高考VB题里数组下标从1开始的情况居多但偶尔也会出现从0开始的。做题时第一件事就是看Dim语句确认下标范围。如果题目写的是Dim a(1 To n)那循环就从1开始如果写的是Dim a(n)那默认从0开始循环要从0到n-1。这个细节每年都有学生栽跟头。3. 真题里的排序变形从模板到实战的跨越3.1 部分排序只排前k个或者只排后k个真题不会老老实实让你排整个数组。常见的变形是“将数组中前k个元素升序排列”或者“找出最大的k个元素”。比如有一道模拟题数组a中有10个数据要求将前5个数据从小到大排序后5个数据保持原样。这时候循环范围就要改For i 1 To 4 For j 1 To 5 - i If a(j) a(j 1) Then t a(j): a(j) a(j 1): a(j 1) t End If Next j Next i外层循环到45-1内层到5-i。如果写成到10就会把后面的数据也搅进来。这种题考的就是你对循环边界的理解。还有一种考法是“找出数组中最大的3个元素并按降序输出”。这种题用选择排序的思路更合适做3轮选择每轮找出当前剩余部分的最大值放到前面。For i 1 To 3 k i For j i 1 To n If a(j) a(k) Then k j Next j If k i Then t a(i): a(i) a(k): a(k) t End If Next i只做3轮后面的数据不用管。这种题的关键是理解“部分排序”的概念——不需要排完只需要排到满足条件为止。3.2 多关键字排序成绩相同怎么办这是浙江高考特别喜欢考的一类题。比如学生成绩表要求按总分降序排列总分相同的按语文成绩降序排列。这就是多关键字排序。实现思路是在比较条件里加第二层判断For i 1 To n - 1 For j 1 To n - i If a(j) a(j 1) Or (a(j) a(j 1) And b(j) b(j 1)) Then t a(j): a(j) a(j 1): a(j 1) t t b(j): b(j) b(j 1): b(j 1) t End If Next j Next i这里a数组存总分b数组存语文成绩。条件的意思是如果总分更小或者总分相同但语文更小就交换。注意交换的时候两个数组都要换不能只换一个。这种题在真题里出现的频率很高而且经常和“稳定排序”的概念结合考。冒泡排序本身是稳定的但如果条件写错了比如把写成就会破坏稳定性导致相同总分的记录顺序被打乱。题目如果要求“总分相同的保持原来的先后顺序”那就不能用必须用严格的。3.3 排序与查找的结合二分查找的前置条件排序还有一个重要用途是配合二分查找。二分查找要求数据必须有序所以题目经常先让你排序再让你写二分查找。比如先对数组a进行升序排序然后输入一个数x用二分查找判断x是否在数组中。排序部分用冒泡或选择都行二分查找的标准代码low 1: high n: found False Do While low high mid (low high) \ 2 If a(mid) x Then found True Exit Do ElseIf a(mid) x Then low mid 1 Else high mid - 1 End If Loop这种组合题的关键是排序必须正确否则二分查找的结果就是错的。我见过有学生排序写错了后面二分查找写得再对也拿不到分。所以排序是基础基础不牢后面的全白搭。3.4 排序过程中的中间状态判断有一类题不让你写完整排序而是问“第3轮排序后数组的状态是什么”或者“程序运行后变量k的值是多少”。这种题考的是你对排序执行过程的跟踪能力。应对方法很简单拿一张草稿纸一步一步模拟。不要试图在脑子里算容易乱。每轮结束后把数组状态写下来标清楚哪部分已经有序、哪部分还没排。对于选择排序还要记录每轮k的变化。我建议学生在平时练习时就养成手写模拟的习惯。考试时虽然可以用草稿纸但如果你平时没练过考场上现推会非常慢。模拟个三五轮规律自然就出来了。4. 代码填空与改错考场上的实战技巧4.1 填空类题目的解题步骤浙江高考VB排序题最常见的题型就是代码填空。题目给出一段不完整的排序代码让你填2-3个空。这种题有固定的解题套路第一步判断排序类型。看代码结构是冒泡还是选择。冒泡的特征是内层有交换代码选择的特征是内层只有一个If和赋值。第二步确定循环边界。外层循环通常是1 To n-1内层冒泡是1 To n-i选择是i1 To n。如果题目有部分排序的要求边界会相应缩小。第三步看交换条件。升序是降序是。多关键字排序要看第二条件。第四步检查交换代码。冒泡的交换是相邻元素互换选择的交换是a(i)和a(k)互换。如果题目给了交换代码的一部分要确保填的另一部分能完成完整交换。我总结了一个填空速查表空的位置冒泡排序选择排序外层循环上限n-1n-1内层循环上限n-in或n-1内层循环下限1i1比较条件a(j) a(j1)a(j) a(k)交换对象a(j)和a(j1)a(i)和a(k)4.2 改错类题目的常见错误类型改错题比填空题更难因为你要先找出哪里错了。根据我的统计排序改错题的错误集中在以下几个地方第一类循环边界错误。比如内层写成1 To n导致数组越界或者外层写成1 To n多跑一轮。这类错误最隐蔽因为程序可能不报错但结果不对。第二类比较条件写反。升序写成了降序写成了。这种错误一眼就能看出来但考场上紧张的时候真的会看漏。第三类交换不完整。比如只写了a(j) a(j1)忘了把临时变量t的值赋回去。或者交换两个数组时只换了一个。第四类变量未初始化。比如选择排序里k没有赋初值或者flag没有重置。第五类下标混淆。数组从1开始但循环从0开始或者反过来。改错题的技巧是先通读代码理解意图然后逐行检查。重点看循环边界、比较条件、交换语句这三个地方。如果一遍看不出来就把代码按执行顺序走一遍用简单的测试数据验证。4.3 完整代码编写题的评分要点有些题目要求你直接写一段完整的排序代码。这种题分值高但扣分点也多。根据阅卷经验评分主要看以下几个方面循环结构是否正确外层n-1轮内层范围正确比较条件是否正确升序还是降序交换逻辑是否完整临时变量使用正确变量命名是否规范虽然不扣分但影响可读性是否有必要的注释部分题目会加分写完整代码时我建议先在草稿纸上写出框架确认逻辑没问题再誊写到答题卡上。不要直接在答题卡上写改来改去容易乱。提示如果题目没有明确要求用哪种排序冒泡和选择都可以。但选择排序的代码更短出错概率更低时间紧张时可以优先选选择排序。5. 常见问题与排查技巧实录5.1 排序结果不对按这个顺序排查排序代码写完后结果不对不要慌按以下顺序排查先检查数组下标范围。题目给的数组是从0开始还是从1开始循环变量有没有对应这是最常见的问题占错误的一半以上。再检查循环边界。外层是不是n-1内层冒泡是不是n-i选择是不是i1到n如果题目有部分排序要求边界有没有相应调整然后检查比较条件。升序用降序用有没有写反多关键字排序的第二条件有没有加最后检查交换代码。临时变量t有没有用三个赋值语句是不是完整交换两个数组时是不是都换了这个排查顺序是我多年教学总结出来的按这个顺序走90%的错误都能找到。5.2 循环次数总是不对注意这些细节题目问“共进行了几轮排序”或者“共比较了几次”很多学生算不对。注意以下几点冒泡排序的轮数是n-1轮但如果有flag优化且提前退出实际轮数可能更少。题目如果问“最多几轮”答案是n-1如果问“实际几轮”要看数据。比较次数方面冒泡是n(n-1)/2次无优化选择也是n(n-1)/2次。但如果有部分排序比如只排前k个比较次数就是k(2n-k-1)/2。这个公式不需要背考场上画个图就能推出来。还有一点题目问的是“轮数”还是“趟数”这两个词在浙江高考里是一个意思都是指外层循环执行的次数。但有些题目会问“内层循环执行了几次”那就是比较次数不是轮数。审题要仔细。5.3 多关键字排序的稳定性问题前面提到过多关键字排序这里再强调一下稳定性。冒泡排序是稳定的前提是比较条件用严格的或不能用或。如果用相同值的元素也会交换稳定性就被破坏了。选择排序本身是不稳定的。如果题目要求稳定排序就不能用选择排序必须用冒泡。这一点在题目有明确要求时一定要注意。还有一种情况题目要求“按总分降序排列总分相同的按输入顺序排列”。这就是要求稳定排序。用冒泡条件写a(j) a(j1)不要加等号。这样总分相同的元素不会交换保持原来的顺序。5.4 考场时间分配建议排序题在浙江高考技术科目里通常占10-15分建议分配15-20分钟。具体分配读题和理解题意3分钟判断排序类型和确定解题思路2分钟写代码或填空5-8分钟检查验证3-5分钟如果遇到特别复杂的多关键字排序或者排序与其他算法结合的题可以适当延长到25分钟。但不要在一道题上死磕太久先做后面的题回头再检查。检查的时候重点看循环边界和比较条件这两个地方最容易出错。如果有时间用简单的测试数据在草稿纸上走一遍确认结果正确。5.5 平时练习的建议排序这块内容光看代码没用必须动手写。我建议的练习方法是第一遍照着课本或笔记把冒泡和选择的代码敲一遍理解每一行的作用。第二遍不看代码自己默写一遍然后对照检查。第三遍找5-10道真题只做排序相关的部分限时完成。第四遍把做错的题整理出来分析错误原因隔一周再做一遍。这个循环走下来排序题基本就不会丢分了。我带的学生里凡是认真按这个流程练的排序题的正确率都在90%以上。最后分享一个我个人的经验排序题的核心不是背代码而是理解“比较”和“交换”这两个动作。无论题目怎么变形本质上都是在问“谁和谁比”和“怎么换”。把这两个问题想清楚了任何排序题都能迎刃而解。