摘要：【数据结构】排序——外部排序 外部排序是指大文件的排序，即排序的记录存储在外存储器上，在排序过程中需进行多次的内、外存之间的交换。 外部排序方法 通常采用归并排序 有外部排序基本上由两个相对独立的阶段组成。 按可用内存大小，将外存上含有n个记录的文件分成若干长度为l的字文件或段。 依次读入内存并利用 阅读全文

摘要：【数据结构】排序——内部排序（理论部分） 内部排序：在排序期间元素全部存放在内存中的排序。 稳定的排序算法是指多个相同关键字记录在排序后相对位置不发生改变。 排序算法一览 各算法简述 插入排序 基本思想：每次将一个带排序的记录按其关键字的大小插入到前面已经排好的序列中，直到全部记录插入完成。 1、直 阅读全文