排序概念

转载 2016年08月30日 23:14:11

排序概念

排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:输入:n 个记录 R1,R2,…,Rn,其相应的关键字分别为 K1,K2,…,Kn。输出:Ril,Ri2,…,Rin,使得 Ki1≤Ki2≤…≤Kin。(或 Ki1≥Ki2≥…≥Kin)。

排序算法的依据–关键字,关键字可以是数字类型,也可以是字符类型。

排序算法的稳定性

当待排序记录的关键字均不相同时,排序结果是惟一的,否则排序结果不唯一。在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不稳定的。

排序算法的空间复杂度

若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间是O(1),则称之为就地排序(In-PlaceSou)。 非就地排序一般要求的辅助空间为O(n)。

相关文章推荐

排序算法(1)_基本概念

排序(sort)或分类      所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:   输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,...

数据结构基础 排序算法(二) 概念篇

六、鸡尾酒排序/双向冒泡排序 1)算法简介         鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒...

黑马程序员 C语言-----数组基本概念 以及选择 冒泡排序理解

数组基本概念  变量类型 变量名;      元素类型 数组名[元素个数]; // 数组中保存的每一个数据,我们称之为元素      特点:数组只能存放同一种数据类型      数组中的每...

排序的概念及分类

排序的概念及分类

堆排序之堆的概念—插入、删除、建堆

内容会持续更新,有错误的地方欢迎指正,谢谢!堆的性质 性质:完全二叉树 或 近似完全二叉树(不是满二叉树的完全二叉树)。 分类:最大堆:父节点的值不小于子节点;最小堆:父节点的值不大于子节点。 左右...
  • BillCYJ
  • BillCYJ
  • 2017年11月08日 19:57
  • 160

数据结构中排序方法基本概念 及 分类

排序的基本概念:所谓排序,即将原来无序的一个序列重新排列成有序的序列。注意这个序列中的每一项可能是单独的数据元素,也可能是一条记录(记录是由多个数据元素组成的,例如一个学生记录就是有学号 姓名 年龄 ...

理解并发编程中的重要概念:指令重排序和指令乱序执行

看过了很多介绍指令重排序的文章,可惜由于自己硬件和计算机理论知识缺乏,很难理解深层次的奥秘和实现原理。不过也有很多帖子,讲的浅显易懂,使用的例子很形象。大牛就是能用简单的解释和通俗的比喻,给我们讲明白...

排序二叉树,平衡二叉树和红黑树的概念以及相关的操作讲解

排序二叉树,平衡二叉树,红黑树

二叉排序树(概念,查找,插入,删除)

查找基本概念 查找表:由同一类型的数据元素构成的集合。对查找表的常用操作:查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。 查找:也叫检索,是根据给定的某个值,在表中确定一个关键字...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序概念
举报原因:
原因补充:

(最多只允许输入30个字)