GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

排序算法

按知识点筛选题目，系统巩固该考点。

共 177 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 177 题

A62233 信息学奥赛练习题: 成绩排序。【 2023年 字符串比较多关键字排序排序算法结构体 -- -- A62230 信息学奥赛练习题: 整数奇偶排序。【 2023年 排序算法奇偶判断自定义排序数组处理 -- -- A62228 信息学奥赛练习题: 病人排队。【 2023年 字符串多关键字排序排序算法结构体 -- -- A62227 信息学奥赛练习题: 明明的随机数。【 2023年 循环结构数组遍历排序算法数组去重 -- -- A62226 信息学奥赛练习题: 单词排序。【 2023年 字符串处理去重排序算法字典序 -- -- A61290 （）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 2013年 快速排序时间复杂度排序算法 -- -- A61455 以下排序算法中，不需要进行关键字比较操作的算法是( )。 2018年 排序算法比较排序基数排序 -- -- A62158 信息学奥赛练习题：输出前k大的数【 2023年 输入输出循环结构数组操作排序算法 -- -- A63507 5个小朋友的身高分别是144、160、141、157、155厘米，按身高从小到大的顺序排队，每次只能交换相邻两人，最少需要交换( )次。 计算思维组 排序算法逆序数相邻交换排序 -- -- A61245 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于( )算法。 2011年 排序算法插入排序算法思想 -- -- A61214 基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。 2010年 时间复杂度排序算法算法下界 -- -- A61188 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的 2009年 排序算法稳定性算法特性 -- -- A61184 NOIP2009年普及组阅读程序填写结果题：#include <iostream> 2009年 字符串循环结构数组操作排序算法 -- -- A61169 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次4 2008年 数组操作排序算法元素交换 -- -- A53194 Scratch图形化等级考试四级编程题：排序1.准备工作(1)选择空白背景；(2)保留小猫角色。2.功能实现(1)制作一个新的积木，文字标签为“排序”，添加三个输入项，以便于输入三个待排序的数字；(2) 在自定义积木的三个输入框中，输入任意三个数字，点击绿旗后，(3) 名称为“排序”的列表中，将按照从大到小的顺序排列。 2019年 列表操作图形化编程自定义积木排序算法 -- -- A61594 以下排序方法中，（）是不稳定的。 2021年 排序算法稳定性 -- -- A59573 现在一组初始记录无序的数据“7，9，3，2，5”使用选择排序算法，按从小到大的顺序排列，则第一轮排序的结果为？（） 2020年 数组遍历排序算法选择排序 -- -- A59496 输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入： 4 5 2 3 1 7 9 10 输出: [1, 2, 3, 4, 5, 7, 9, 10] [5, 3, 4, 1, 2, 6, 7, 8] 请编写程序实现上述功能，或补全代码。 s=input() 2020年 循环结构列表操作排序算法索引与位置 -- -- A59482 有如下列表l=[9,2,8,6,3,4]，采用选择排序进行升序排序，请问第二趟排序之后的结果是？（） 2020年 列表操作排序算法选择排序 -- -- A59480 有如下列表l=[9,2,8,6,3,4]，采用冒泡排序进行升序排序，请问第二趟排序之后的结果是？（） 2020年 列表操作排序算法冒泡排序 -- --