数据结构----排序基础知识

排序算法分类

1.插入类的排序

在一个有序的序列中，插入一个新的关键字。属于这类排序的有：直接插入排序、折半插入排序、希尔排序

2.交换类的排序

每一趟排序，都通过一系列的交换，让一个关键字排到它最终的位置上。属于这类排序的有：起泡排序、快速排序

3.选择类的排序

每一趟排序都选出一个最小（最大）的关键字，把它和序列中的第一个（或最后一个）关键字交换。属于这类排序的有简单选择排序、堆排序

4.归并类的排序

将两个或两个以上的有序序列合并成一个新的有序序列。属于这类排序的有：二路归并排序

5.基数类的排序

基于多关键字排序的思想，把一个逻辑关键字拆分成多个关键字