shell(希尔)排序
摘要：
shell(希尔)排序是一种改进的插入排序(链接)，如对数组{4, 7, 2, 8, 5, 1, 3, 6}，取距离增量为d = 8/2 = 4，形式上将数组分为了4组，4 7 2 85 1 3 6每一列为一组，组内排序后为4 1 2 65 7 3 8，即排序后的数组为{4 1 2 6 5 7 3 8}，再取距离增量为d = 4/2 = 2，则可分为2组，每一列为一组4 12 65 73 8，组内排序后为2 13 64 75 8排序后的数组为{2 1 3 6 4 7 5 8}，然后采用插入排序即可。下面的shell_sort函数为<<C programming language&g 阅读全文
posted @ 2011-05-08 23:34 NULL00 阅读(303) 评论(0) 推荐(0) 编辑
