数据结构排序的方法

数据结构主要的内排序方法有冒泡排序，选择排序，插入排序，快速排序，归并排序。按照排序过程设计的存储器的不同分为内部排序与外部排序。内部排序完全在内存中进行，适合数据量不太大的数据元素的排序。外部排序需要访问外部存储器，待排序的数据元素非常多，以至于它们必须存储在外部存储器上。如果对任意一组数据元素序列，使用排序算法排序后，相同关键字之间的前后位置关系在排序前后保持一致，则该排序算法是稳定的。内排序的过程是一个逐步扩大记录的有序序列长度的过程。基于不同的“扩大”方法，内排序方法可分为插入。

推荐度：

点击下载本文 文档为doc格式

导读数据结构主要的内排序方法有冒泡排序，选择排序，插入排序，快速排序，归并排序。按照排序过程设计的存储器的不同分为内部排序与外部排序。内部排序完全在内存中进行，适合数据量不太大的数据元素的排序。外部排序需要访问外部存储器，待排序的数据元素非常多，以至于它们必须存储在外部存储器上。如果对任意一组数据元素序列，使用排序算法排序后，相同关键字之间的前后位置关系在排序前后保持一致，则该排序算法是稳定的。内排序的过程是一个逐步扩大记录的有序序列长度的过程。基于不同的“扩大”方法，内排序方法可分为插入。

数据结构主要的内排序方法有冒泡排序，选择排序，插入排序，快速排序，归并排序。

按照排序过程设计的存储器的不同分为内部排序与外部排序。内部排序完全在内存中进行，适合数据量不太大的数据元素的排序。外部排序需要访问外部存储器，待排序的数据元素非常多，以至于它们必须存储在外部存储器上。如果对任意一组数据元素序列，使用排序算法排序后，相同关键字之间的前后位置关系在排序前后保持一致，则该排序算法是稳定的。内排序的过程是一个逐步扩大记录的有序序列长度的过程。基于不同的“扩大”方法，内排序方法可分为插入