PROBLEM SET
快速排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 52 题
A418
收支统计
入门
--
A420
超市收银
普及-
--
A427
学生成绩查询
普及-
--
A428
分数线划定
普及-
--
A429
奖学金
普及-
--
A610
第k小整数
普及-
--
A613
购买武器
普及-
--
A629
木叶村组队
普及-
--
A689
寻找元素位置
普及-
--
A693
数列求最值
入门
--
A696
插入数字
普及-
--
A700
换位置
普及-
--
A734
数据排序
普及-
--
A58701
从键盘接收一组不重复整数，并将这组整数按从小到大的顺序排列。以下程序采取快速排序法对这组整数进行排序。快速排序法的原理是：（1）取这组数据中间那个数为锚定值mid；（2）从这组数据开头往右找，遇到比mid大的数则停下，位置记为i；（3）从这组数据末尾往左找，遇到比mid小的数则停下，位置记为j；（4）如果此时i仍在j左边，即i<=j，则交换这两个数；（5）重复（2）~（4）直到i、j重合；…
2022年
--
--
A757
成绩排序
普及-
--
A61290
（）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。
2013年
--
--
A61190
快速排序最坏情况下的算法时间复杂度为
2009年
--
--
A61157
NOIP2008年普及组初赛完善程序题：(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。#include <iostream>
2008年
--
--
A1654
升序
普及-
--
A1656
瑞士轮(弱化版)
官方 / 2011
普及-
--