一张表吃透排序算法：从冒泡到快排，哪个是CSP or GESP的最优解？.docxVIP

一张表吃透排序算法：从冒泡到快排，哪个是CSP/GESP的最优解？

前言：排序——那个你以为“会了”但总丢分的模块

在GESP和CSP-J/S的考场上，有一类题几乎每场必考，却总能让大批考生丢分——那就是排序。

不是因为它难，恰恰相反——大多数学生都能把冒泡排序的代码倒背如流，快排的模板随手就能敲出来。但当题目把排序“藏”起来时——比如“请按优先级最高、价格最低、字典序最小的顺序购买商品”，或者“设计一个贪心策略，先排序再处理”——不少学生就卡住了。

他们不是不会排序，而是不了解每种排序算法的“性格”：什么时候用冒泡就够了？什么时候必须上快排？什么叫“稳定排序”？为什么GESP三级考排序，五级还在考排序？

这就是本文要做的事：用一张超大功能对比表，帮你从稳定性、时间复杂度常数、手写难度、适合场景等8个维度，吃透CSP/GESP必考的7种排序算法。不罗列代码，只讲决策逻辑——读完你就知道，下次考场上看到“排序”，该调用脑子里哪个“武器”。

一、CSP/GESP考纲中的排序要求：各级别到底考什么？

在进入详细对比之前，先搞清楚一个前提：你在当前的级别需要掌握哪些排序？不同级别对排序的考察深度截然不同。

级别

排序算法要求

考察深度

典型考题形式

GESP1-2级

不涉及排序

—

仅考察基础循环和条件判断，不会出现排序内容

GESP3级

了解“排序”的概念

极浅

可能以选择题形式考察