摘要: 1. 简述 假设待排序数组为 int array[], 数组长度为n。该方法实质上是一种分组插入方法。假设数组长度n=10,我们设定几个分组的个数为1,3,5。 首先,分5组,即(array[0],array[5]), (array[1],array[6]), (array[2],array[7]),...,每组内部进行插入排序 然后,分3组,即(array[0],array[3],array[6],array[9]), (array[1],array[4],array[7]), (array[2],array[5],array[8]), 每组内部进行插入排序 最后,分1组,即array[0] 阅读全文
posted @ 2011-06-10 15:51 xiaodongrush 阅读(271) 评论(0) 推荐(0) 编辑