数据排序
来源:互联网 发布:东风技术中心面试知乎 编辑:程序博客网 时间:2024/05/16 03:09
一、定义 把数据按一定的规律进行整合排列的过程叫做数据排序。
[编辑本段]二、方法
好的排序方法可以有效提高排序速度,提高排序效果。
在计算机领域主要使用数据排序方法根据占用内存的方式不同分为2大类:内部排序方法与外部排序方法。
1、内部排序方法
若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。
内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序和分配排序。
其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序主要包括气(冒)泡排序和快速排序。
2、外部排序方法
外部排序基本上由两个相互独立的阶段组成。首先,按可用内存大小,将外存上含n个记录的文件分成若干长度为k的子文件或段(segment),依次读入内存并利用有效的内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写入外存。通常称这些有序子文件为归并段或顺串;然后,对这些归并段进行逐趟归并,使归并段(有序子文件)逐渐由小到大,直至得到整个有序文件为止。
- 数据排序
- 数据排序
- 数据排序
- 排序数据
- 数据排序.
- 排序数据
- 数据排序
- 数据排序(排序小结)
- 数据排序:冒泡排序
- 数据汇总加排序
- SQL数据排序 (转贴)
- xml数据分组排序
- 实现数据随机排序
- VB 数据排序
- 数据汇总加排序
- 数据汇总加排序
- 数据汇总加排序
- 数据汇总加排序
- 接口属性
- 卡巴总是显示keylogger ,检测到威胁,怎样排除
- vim 基本命令
- 需求变化的控制
- 理解拷贝构造函数(引用)
- 数据排序
- boost tribool example
- c++ is on the way 4
- 准备考研了
- 两种数据库流dataset和datatable(C#)
- 运行applet的三种方式
- C# .Net 2.0实例学习:WebBrowser页面与WinForm交互技巧(一)
- 写博,锻炼写文章的努力,必须做到
- C#三种模拟自动登录和提交POST信息的实现方法