排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【数据结构】栈(Stack)的介绍
栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈(PUSH),删除则称为退栈（POP）。栈也称为后进先出表（LIF...
【图】并查集—优化
上一篇文章，简单介绍了并查集。这篇文章，介绍一下并查集的改进以及优化。find函数的优化（路径压缩）因为并查集的merge操作：void merge(int a, int...
图的访问与遍历-深度优先搜索
一、图的遍历图的遍历是指从图中的某个顶点出发，按照一定规则访问图中所有顶点且每个顶点仅访问一次的过程，核心分为深度优先搜索（DFS） 和广度优先搜索（BFS） 两大类，适用于无向图...
【数据结构】栈—表达式括号匹配
【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则...
编程与编程语言
一、编程是什么编程就像给电脑写“魔法指令”！电脑很聪明，但它不会自己思考，需要你告诉它做什么和怎么做。比如，你想让电脑画一只小猫、做一个游戏，或者解一道数学题，都需要用编程语言写下规则。举个栗子🌰：如...
【题解】均分纸牌
【题目描述】有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在...