PROBLEM SET
排序稳定性
按知识点筛选题目，系统巩固该考点。
题目列表
共 6 题
A61633
假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。
2022年
--
--
A61483
计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将n对10000以内的整数，从小到大排序。例如有三对整数(3,4)、(2,4)、(3,3)，那么排序之后应该是(2,4)、(3,3)、(3,4)。输入第一行为n，接下来n行，第i行有两个数a[i]和b[i]，分别表示第 i对整数的第一关键字和第二关键字。从小到大排序后输出。数据范围1<n<107107,1<a[i…
2019年
--
--
A66658
选择排序⼀般是不稳定的。
2024年
--
--
A67249
选择排序一般是不稳定的
2025年
--
--
A67193
快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定 的排序算法。
2025年
--
--
A60988
快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。
2026年
--
--