《数据结构（C语言版）》复习重点 - 图文(6)

4. 冒泡排序：首先将一个记录的关键字和第二个记录的关键字进行比较，若为逆序（即L.r[1].key>L.r[2].key），则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。以此类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。

5. 快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

6. 堆排序：只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。