排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
CSP-J2021年普及组复赛T2——插入排序
【题目描述】插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老 师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 O(1)，则插入排序可以以 O(n 2...
C++整型的数据范围
数据类型标识符占字节数数值范围数值范围短整型short [int]2(16位)-32768~32767-2^15 到2^15 -1整型[long] int4(32位)-...
如何计算一个程序的运行时间（防止超时）
再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...
图的访问与存储—临接表
在图论中，邻接表（Adjacency List） 是表示图（包括无向图、有向图、带权图）的一种高效数据结构，核心思想是为图中的每个顶点...
【初级篇】求最大公约数的方法
1.辗转相除法int gcd(int a,int b) { if(a%b==0...
【题解】采药的最短路径
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有...