数据排序

一、定义　　把数据按一定的规律进行整合排列的过程叫做数据排序。

[ 编辑本段 ]

二、方法

　　好的排序方法可以有效提高排序速度，提高排序效果。

　　在计算机领域主要使用数据排序方法根据占用内存的方式不同分为2大类：内部排序方法与外部排序方法。

　　

1、内部排序方法

　　

　　若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。

　　内排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和分配排序。

　　其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括直接选择排序和堆排序；交换排序主要包括气（冒）泡排序和快速排序。

　　

2、外部排序方法

　　

　　外部排序基本上由两个相互独立的阶段组成。首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为k的子文件或段(segment)，依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到的有序子文件重新写入外存。通常称这些有序子文件为归并段或顺串；然后，对这些归并段进行逐趟归并，使归并段(有序子文件)逐渐由小到大，直至得到整个有序文件为止。