1、基数排序

数据：5 45 81 27 61 91 93 42 28 36

step1:建0~9 的空队列

step2:按个位数放入 取出

取出后：81 61 91 42 93 5 45 36 27 28

step3:按十位数放入 取出

取出后：5 27 28 36 45 61 81 91 93

排序完毕

2、堆排序（只有根节点的值对整个排序过程有意义）

初始数据：75 35 50 20 25 9 60 99 33

step1:向量的堆化

step2：从最下面开始一小堆一小堆排序

每一个小子堆的比较：最上面节点与左右两节点比较，与较大的交换，交换后的位置再与其下的左右节点比较。

排序后：99 75 60 35 25 9 50 20 33 得到最大数据

3、快速排序

取中间数与

数据结构——排序