排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
如何估算时间复杂度
首先： 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)时间复杂度可以简单理解为最多执...
编写第一个C++程序
前面的文章介绍了Dev-C++的下载安装：【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++...
指针（三）：指针与函数
1.交换的例子#include<iostream> #include<cstdio> #include<cstring> using namespa...
【数据结构】栈(Stack)的介绍
栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈(PUSH),删除则称为退栈（POP）。栈也称为后进先出表（LIF...
如何使用code::blocks编写C++代码
在前面的文章中，已经简单介绍了如何下载code::blocks了，这篇文章介绍一下如何使用code::blocks编写一个C++代码我们打开code::blocks软件，点击”New File“然后点...
【数论】均值不等式
均值不等式是高中常见的一个知识点，下面这篇文章做一下简单总结。1、其中a,b属于实数R，当且仅当a=b时，等号成立。这个也叫基本不等式2、其中a,b属于正实数，当且仅当a=b时，等号成立。3、其中a,...