分组交换分为

直接交换法：将数据分成多个组，每个组内的数据进行交换，直到所有组内的数据都被排好序。

改进的直接交换法（冒泡排序）：在直接交换法的基础上，加入了标志位，如果某一轮没有进行交换，则说明已经排好序，可以结束排序。

快速排序：选择一个基准值，将数据分成两部分，小于基准值的放在左边，大于基准值的放在右边，再对左右两部分递归地进行快速排序。

归并排序：将数据分成若干个子序列，每个子序列都是有序的，然后将子序列两两合并，直到合并成一个完整的序列。

堆排序：将数据构建成一个堆，然后依次将堆顶的元素取出，直到堆为空，得到的序列就是有序的。