浪飞

摘要： 今天上课回来路过学校的很老很破旧的生产车间，旁边一同学随口说了一句为什么还不拆。这让我一下想到了两个地方，一是我们学校的老车间，还一个是武大的老图。这就是两种不同的文化吧，一种工科文化，一种人文文化。我常常说做事要有逻辑性，这就是一种理性的工科思维，那做人应该有一种感... 阅读全文

摘要： 希尔排序实际上是一种分治思想的插入排序。插入排序不说了，不清楚看这里http://blog.csdn.net/zfx0906/article/details/6845566分治思想，对增量为dk，dk递减，开始很多小序列，最后为一个大序列相对直接插入排序，在希尔排序中，只不过增量不是1，而是dk较好的增量序列是2^k-1,2^(k-1)-1,.....7,3,1,这样可使Shell排序时间复杂度达到O(N^1.5)（参考《希尔排序最佳增量序列研究》）while((dlta+1)*2<length) dlta=(dlta+1)*2-1;//计算出最大增量序列数。。。ShellInsert( 阅读全文

摘要： 希尔排序实际上是一种分治思想的插入排序。插入排序不说了，不清楚看这里http://blog.csdn.net/zfx0906/article/details/6845566分治思想，对增量为dk，dk递减，开始很多小序列，最后为一个大序列相对直接插入排序，在希尔排序中... 阅读全文