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