排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
01背包问题
问题定义01背包问题是一个经典的组合优化问题，通常描述如下：有个容量为C的背包有n件物品，第i件物品的重量为Wi,价值为Vi每种物品只有一件，可以选择放入背包（1）或不放入背包（0），因此称为“01”...
C++中的逻辑与运算
样例#include<iostream> using namespace std; int main(){ cout<<(1&1)...
CSP复赛必备，时间与空间估算
一、时间估算 在竞赛环境中，一般运行程序的时间是1s。这要求我们尽量不要循环太多次数，一般情况下，建议将时间复杂度控制在10^8以内。 ...
【算法】扩展欧几里得算法
一、欧几里得算法我们前面学过求最大公约数的算法：欧几里得算法（又叫辗转相除法） ，一般缩写是gcd，在C++中经常写成如下形式：int gcd(int a,int b)...
指针（一）：基础用法
1.定义什么是指针，简单来说：“指针就是地址”。2.指针变量的定义指针变量定义形式： 类型说明符 *变量名其中，*号表示指针变量。变量名即为定义的指针变量名，类型说明符表示该指...
C++链表结构——单链表
0.前言存储方式分为顺序存储结构和链式存储结构。顺序存储结构的优缺点：优点：可以通过一个简单的公式随机存取表中的任一元素，逻辑关系上相邻的两个元素在物理位置上也是相邻的，且很容易找到前驱跟后继元素。缺...