摘要：
排序算法之希尔排序 希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。 对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会得到提高。 希尔排序的基本思想是：将需要排序的序列划分成为若干个较小的子序列，对子序列进行插入排序，通过则插入排序能够使得原来序列成为基本有序。这样通过对较小的序列进行插入排序，然后对基本有序的数列进行插入排序，能够提高插入排序算法的效率。 在希尔排序中首先解决的是子序列的选择问 阅读全文
posted @ 2013-11-01 11:12
邃蓝星空
阅读(661)
评论(0)
推荐(0)
摘要：
数据结构中的排序算法,各有用处,比如: 1,直接插入排序,在序列基本有序的情况下,移动的次数比较少,但是比较次数是一样的 复杂度O(n*n); 2,冒泡排序,这个不用说了吧,刚学C的人都懂了 3,希尔排序,只要是找出较好的增量,将数据排列成基本有序时,最后一次来一次直接插入排序,是对直接插入排序的改进.复杂度为O(n(3/2)); 4,快速排序,算是所有排序中复杂度一般情况下比较好的算法,它设了一个枢轴,将它分为两部分,左边比它小,右边的比它大,复杂度为O(nlog n); 5,选择排序,和冒泡差不多的复杂度, 6,归并排序,这是一种稳定的排序方法,将数据分为各个有序的部分,再组合为一个整体, 阅读全文
posted @ 2013-11-01 10:45
邃蓝星空
阅读(20319)
评论(0)
推荐(1)
摘要：
216种Web安全颜色全部 JavaScript HTML5 jQuery CSS EXT Ajax Web综合 界面设计 DWR锁定老帖子 主题：216种Web安全颜色精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (17)作者正文 #000000#000033#000066#000099#0000CC#0000FF#003300#003333#003366#003399#0033CC#0033FF#006600#006633#006666#006699#0066CC#0066FF#009900#009933#009966#009999#0099CC#0099FF# 阅读全文
posted @ 2013-11-01 09:59
邃蓝星空
阅读(622)
评论(0)
推荐(0)
浙公网安备 33010602011771号