排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【入门篇】C++ 中变量的简单使用
1.什么是变量”变量“通俗来讲就是能变的量。在程序设计中，变量是一个个不同类型的盒子，当盒子里装了苹果时，盒子就代表苹果，当然，我们需要给一个个盒子起不同的名字。像下面的图片一样，一个盒子，给他取一个...
【算法】扩展欧几里得算法
一、欧几里得算法我们前面学过求最大公约数的算法：欧几里得算法（又叫辗转相除法） ，一般缩写是gcd，在C++中经常写成如下形式：int gcd(int a,int b)...
CSP-J2021年普及组复赛T3——网络连接
【题目描述】TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个 协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Clie...
【高级篇】C++ 中string的用法
0.概述string是C++标准库的一个重要部分，本意是字符串，和字符数组不同的是，字符数组是通过一个一个字符模拟的字符串，而string本身就是字符串，string在处理字符串问题时，十分强大。1....
树的存储与遍历—顺序存储
顺序存储使用数组来存储二叉树节点，通过数组下标表示节点间的父子关系，一般适用于完全二叉树。1.存储规则根节点存储在索引 0 位置对于索引为 i 的节点：左子节点索引：2*i + 1右子节点索引：2*i...
2021 年青岛市程序设计竞赛试题（小学组）决赛
1.方程求解【描述】输入正整数 a，b，c。求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。【输入】一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。【输出】...