kirt87的博客

原创 《数据结构和算法分析 C语言描述》笔记#7 排序算法

排序 这一章将围绕着数组元素的排序展开。为了减轻负担，所有的元素都为整数（其实前面几章也都是这样做的）。 内部排序和外部排序 内部排序：整个排序工作可以在主存中完成，元素个数一般小于10610^{6}106。 外部排序：整个排序工作不能再主存中完成而必须在磁带或磁盘中完成。 另外，为了后面的叙述方面，我们假定这个数列的长度为NNN。 插入排序InsertionSort 插入排序的原理很简单。首先我们给出一个位置PPP，假设在位置PPP之前的数列都已经处于已排序状态，这样位置PPP处的.