排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【初级篇】函数(一)
0.函数的引入为什么要用函数呢?比较官方的说法是，过程的复用，你的一段逻辑，你有一段逻辑不断的在复用，就封装成函数去调用它。通俗的说法就是，把重复的过程集中到一块。例如，大家都学过如何求正方形的面积，...
取模运算总结——数论
编程竞赛有相当一部分题目的结果过于庞大，整数类型无法存储，往往只要求输出取模的结果。例如(a+b)%p,若a+b的结果我们存储不了，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模...
一笔画问题
【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行...
如何估算时间复杂度
首先： 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)时间复杂度可以简单理解为最多执...
第十四届全国青少年信息学奥林匹克联赛初赛试题(NOIP2008年普及组初赛C++试题及参考答案)
第十四届全国青少年信息学奥林匹克联赛初赛试题 ...
C++读取磁盘文件
0.前言简单介绍一下C++读取文件的基本操作。关键技术：freopen() 文件的打开函数 FILE *fp fp=fopen(文件名,使用文件方式) 例如： fp...