数据结构---随笔

基数排序

一般的排序是从个位开始进行桶排序的

例子

{05,46,13,55,94,17,42},一趟基数排序后变为->{42,13,94,05,55,46,17}

希尔排序（缩小增量排序）

需要增量序列，间隔排序

快速排序

元素移动次数与关键字的初始排序有关：越乱越快，