排序问题的基本概念
来源:互联网 发布:苹果六怎么备份数据 编辑:程序博客网 时间:2024/04/29 08:10
排序定义
排序是将序列中的记录按照排序码顺序排列起来,而排序码域的值具有不减(或不增)的顺序(这种说法比较严格)。
- 序列(Sequence):线性表,由记录组成。
- 记录(Record):结点,进行排序的基本单位。
- 关键码(Key):能唯一标示记录的一个或多个域。
- 排序码(Sort Key):作为排序运算依据的一个或多个域(有重复域时使用排序码,即关键码重复)。
内排序和外排序。
- 内排序:指在排序期间数据对象全部存放在内存的排序。
- 外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。
正序 VS 逆序 序列
- 正序:待排序序列正好符合排序要求。
- 逆序:把待排序序列逆转过来,正好符合排序要求。
排序的稳定性
指如果序列中存在具有多个相同排序码的记录,则在排序后这些记录的相对次序保持不变。
排序算法衡量标准主要有
- 时间代价:记录的比较和移动次数。
- 空间代价。
- 算法本身的繁杂程序。
0 0
- 排序问题的基本概念
- 【排序】排序的基本概念
- 排序的基本概念
- 排序的基本概念
- 排序算法的基本概念
- 排序的基本概念(转)
- 排序的基本概念与分类
- 排序的基本概念和分类
- 排序的基本概念和分类
- 【数据结构之排序1】排序的基本概念
- 排序基本概念
- 排序基本概念
- SSD5之查找排序的基本概念
- java排序(1):基本概念和各种排序的概述
- epoll的基本概念和C10K问题
- 反演问题中基本概念的理解
- 《大话数据结构》第9章 排序 9.2 排序的基本概念与分类
- DBGird排序的问题
- 数据挖掘---关联规则---ECLAT算法
- 启动关闭一个网络接口时的连带效应
- android之MediaPlayer 和SoundPool
- babel总结
- 获取手机号码联系人,短信信息
- 排序问题的基本概念
- 双色点阵2
- Mac vim使用
- vue 定义组件
- bzoj3351 [ IOI2009 ] -- 阈值
- Number Complement(数量补语)
- Maven(一)——Maven的安装和settings.xml的配置
- TCP的几个状态 (SYN, FIN, ACK, PSH, RST, URG)
- Android学习笔记(五)