摘要:
Shell 排序 分类: 算法 C 2008-09-17 11:02 1898人阅读 评论(4) 收藏 举报shell语言c 刚才在CSDN的C语言板块看到了有人说Shell排序的问题,所以一起学习了一下,并进行如下总结shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。下面用个例子更好的理解一下无序数列: 32, 43,56,99,34,8,54,761.首先设定gap=n/2=4于是分组32,34 排序 32,3443, 8 8, 4356,54 54,5699,76 76,99数列变成 32,8,54,76,34,43,56,992.gap... 阅读全文
posted @ 2014-02-20 14:31
jeans chen
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号