排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
C++将数据写入磁盘文件
0.前言要求：在任意路径下新建一个文本文档，向该文档中写入数据。以'#'结束字符串的输入。关键技术：ch=fputc(ch,fp);该函数的作用是把一个字符写到磁盘文件（fp所指的磁盘...
如何使用code::blocks编写C++代码
在前面的文章中，已经简单介绍了如何下载code::blocks了，这篇文章介绍一下如何使用code::blocks编写一个C++代码我们打开code::blocks软件，点击”New File“然后点...
最小生成树（1）
一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出...
【数论】龟速乘
我们前面一篇文章学习了快速幂。它可以解决两类问题：a^b，(a^b)%c对于第一类，我们可以使用递归法或者迭代法可以求出，为了计算的快，我们可以引入位运算操作，但是目前来看，无论怎么优化都不能超过lo...
C++整型的数据范围
数据类型标识符占字节数数值范围数值范围短整型short [int]2(16位)-32768~32767-2^15 到2^15 -1整型[long] int4(32位)-...
编写第一个C++程序
前面的文章介绍了Dev-C++的下载安装：【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++...