排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
图的遍历
【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。【...
【贪心】区间选点
【题目描述】数轴上有n个闭区间[ai, bi]，取尽量少的点，使得每个区间内都至少有一个点。（不同区间内含的点可以是同一个，1<=n<=10000，1<=ai<=bi<=...
2021 年青岛市程序设计竞赛试题（小学组）决赛
1.方程求解【描述】输入正整数 a，b，c。求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。【输入】一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。【输出】...
如何计算一个程序的运行时间（防止超时）
再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...
C++整型的数据范围
数据类型标识符占字节数数值范围数值范围短整型short [int]2(16位)-32768~32767-2^15 到2^15 -1整型[long] int4(32位)-...
【数论】龟速乘
我们前面一篇文章学习了快速幂。它可以解决两类问题：a^b，(a^b)%c对于第一类，我们可以使用递归法或者迭代法可以求出，为了计算的快，我们可以引入位运算操作，但是目前来看，无论怎么优化都不能超过lo...