常见排序算法(C实现)

一、排序算法分类
非线性时间比较类排序
线性时间非比较类排序

二、非线性时间比较类排序
交换类排序(swap)：
冒泡排序(bubble)
快速排序(quick)

插入类排序(insert)：
简单插入排序(insert)
步长插入排序(希尔排序铺垫)
希尔排序(shell)

选择类排序(select)：
简单选择排序(select)
堆排序(heap)

归并排序(merge)：
二路归并排序
多路归并排序：可参考二路归并对调整函数与分割函数进行修改

三、非比较类线性时间排序
基数排序(bucket)
计数排序(counting)
桶排序(radix)：参考计数排序根据待排序数据的特性修改入列规则