排序算法中的一些分类
一、比较和非比较的排序
二、时间复杂度和稳定性
如何界定一个排序算法是否是稳定的?
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
指针（一）：基础用法
1.定义什么是指针，简单来说：“指针就是地址”。2.指针变量的定义指针变量定义形式： 类型说明符 *变量名其中，*号表示指针变量。变量名即为定义的指针变量名，类型说明符表示该指...
图的遍历
【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。【...
【数据结构】栈的基本操作
0.前言上一篇中简单介绍了栈的定义，这一篇中介绍栈的基本用法，包含压栈，出栈，判断栈空，判断栈中元素个数等。下面进行详细介绍1.基本用法本文介绍的栈的主要操作，使用栈之前加入<stack>...
【题解】围圈报数（约瑟夫问题）
【题目描述】有n个人依次围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个热呢又出列，... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，......
树的遍历
在应用树结构解决问题时，往往要求按照某种此项获得树中全部结点的信息，这种操作叫做树的遍历。遍历的方法有很多种。常用的有：A. 先序遍历：先访问根结点，再从左到右按照先序思想遍历各子树。B. 后序遍历：...
最小生成树（1）
一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出...