摘要： shell排序（希尔排序） ， 基本的思想是将数据按某一分量分成几个分组 ， 分别对分组进行直接插入排序 ， 然后逐渐缩小分量 ，再继续进行直接插入排序 ， 。。。，如此循环下去 ， 知道 衡量等于1 。 至于衡量的选择 ， 至今还没有较好的解决方法 。衡量的缩小规则 ： 设初始衡量等于 gap = len/n +m , 缩小的时候 gap = gap/n + mshell排序的实现 1 typedef struct _tagItem{ 2 int num[MAX_SIZE+1]; //num[0]作为监视哨 3 int len;... 阅读全文