排序算法这篇文章是对《大话数据结构》的一个总结。这本书当时看的时候，感觉十分的震撼，国内难得有一本说人话的书。但是因为数

前言

这篇文章是对《大话数据结构》的一个总结。这本书当时看的时候，感觉十分的震撼，国内难得有一本说人话的书。但是因为数据结构和算法本身内容就很枯燥，因此，部分内容表现出来仍然像天书一样。因此，本文竟可能对里面的“人话”提取出来。

排序的稳定性：多关键字排序的情况下，后面排序导致的关键字相等情况应该遵循前面排序的顺序。

内排序：在排序整个过程中，待排序的所有记录全部被放置在内存中。内排序主要进行两种操作：比较、移动。

外排序：由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。

本章一共要讲解七种排序的算法，按照算法的复杂度分为两大类，冒泡排序、简单选择排序和直接插入排序属于简单算法，而希尔排序、堆排序、归并排序、快速排序属于改进算法。后面我们将依次讲解。

两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。