排序概念

转载 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)。

排序的基本概念

排序的基本概念       所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:   输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,...
  • u011308691
  • u011308691
  • 2013年11月18日 20:52
  • 850

排序的基本概念和分类

排序的严格定义: 假设含有n个记录的序列为{r1,r2,.....,rnr_1,r_2,.....,r_n},其相应的关键字分别为{k1,k2,..,..knk_1,k_2,..,..k_n},...
  • w_jingjing0428
  • w_jingjing0428
  • 2016年10月06日 19:58
  • 406

数据结构之排序:排序基本概念和各种排序方法总结

排序的分类内部排序与外部排序按照排序过程设计的存储器的不同分为内部排序与外部排序。内部排序完全在内存中进行,适合数据量不太大的数据元素的排序。外部排序需要访问外部存储器,待排序的数据元素非常多,以至于...
  • u011080472
  • u011080472
  • 2016年05月02日 14:55
  • 1068

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

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

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

这里对笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介...
  • u013630349
  • u013630349
  • 2015年08月02日 22:03
  • 3181

数据结构与算法分析之概念扫盲

推荐电子科技大学 的 罗吴蔓老师讲的数据结构 在土豆上可以下载/** * @author Administrator * DS--Data Structure--数据结构 * 数据之间是有联系的...
  • undergrowth
  • undergrowth
  • 2015年04月01日 23:07
  • 663

常见Java七大排序

排序算法
  • sinat_31057219
  • sinat_31057219
  • 2017年01月11日 21:57
  • 530

几种排序概念

1. 选择排序:重点是选择最小值的那个步骤,不是用两两置换的方法找出剩余的最小值,而是和第一个值作比较,还有两个相同数值并不需要置换。2. 插入排序:设立哨兵,作为临时存储和判断数组边界之用。3....
  • linjingtu
  • linjingtu
  • 2016年05月29日 23:48
  • 285

排序的稳定性概念

排序过程中,具有相同关键字经过排序后,相对的顺序保持不变,就是稳定的...
  • renpengddxx
  • renpengddxx
  • 2017年08月18日 01:02
  • 75

排序的相关概念

排序:假设含有n个记录的序列为{r1, r2, ……, rn},其相应的关键字分别为{k1, k2, ……, kn},需确定1,2,……, n的一种排列p1, p2……, pn,使其相应的关键字满足k...
  • wbsbb
  • wbsbb
  • 2014年02月18日 14:14
  • 375
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序概念
举报原因:
原因补充:

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