排序--概述
来源:互联网 发布:查看node安装目录 编辑:程序博客网 时间:2024/06/10 09:37
简单的讲,排序就是将一组杂乱无章的数据按一定的规律顺次排列起来。
首先引入几个基本的概念:
1、数据表
它是待排序数据对象的有限集合。
2、关键码
通常数据对象有多个属性域,即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序的依据,该域即为关键码。主关键码?与次关键码?。
3、排序的确切定义
设含有n个对象的序列为{R[0],R[1],...,R[n-1]},其相应的关键码序列为{K[0],K[1],...K[n-1]}.所谓排序就是确定0,1,...,n-1的一种排列p[0],p[1],...p[n-1],使各关键码满足如下的非递减(或非递增)关系:
K[p[0]]<=K[p[1]]<=...<+K[p[n-1]]或K[p[0]]>=K[p[1]]>=...>=K[p[n-1]也就是说,所谓排序,就是根据关键码递增或递减的顺序,将把数据对象依次排列起来,使一组任意排列的对象变成一组按其关键码线性有序的对象。
4、排序算法的稳定性
5、内排序与外排序
6、排序的时间开销
排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。
总结
- 排序--概述
- 排序---->概述
- 排序概述
- 排序算法之概述
- 排序算法之概述
- 排序算法概述
- 排序算法概述
- 内部排序算法概述
- 排序算法概述
- 常见排序算法概述
- JAVA排序算法<概述>
- 概述排序算法
- 排序算法的概述
- XtraGrid排序概述
- (2)排序概述
- 排序算法概述java
- 字符串排序算法概述
- 排序算法概述
- Jsp 连接 mySQL、Oracle 数据库备忘(Windows平台) 选择自 dazern 的 Blog
- 20分钟熟悉猛虎脾气-JDK1.5新特性介绍 选择自 dazern 的 Blog
- JSP中文乱码问题的解决 选择自 qixiao 的 Blog
- 判断一个路径串是否为有效目录
- Hying's Armor v0.7x Code Injection
- 排序--概述
- 数据结构概论
- 体能训练
- java swing有那么ugly吗?
- 专栏:贪吃蛇
- 6/6工作进度
- 周日的成果
- 使用jsp实现word、excel格式报表打印
- sonique的插件Dee2