数据结构排序的方法

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

    推荐阅读