码迷,mamicode.com
首页 >  
搜索关键字:希尔    ( 1342个结果
插入排序 | 冒泡排序 | 希尔排序 | 堆排序 | 快速排序 | 选择排序 | 归并排序
以下是最近学习各种算法的代码实现:#include #include #include #include typedef int EleType;typedef int (*CompFunc)(void *,void *);int IntComp(void * a,void *b){ if(*...
分类:其他好文   时间:2014-07-08 00:15:54    阅读次数:293
若干排序算法简单汇总(二)
上一篇讲到的直接插入排序,时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的,对它排序的时间复杂度是O(n)。所以当序列基本有序时,插入排序排序的效率大提高,因为减少了移动的动作。 另外,接插入排序还有一个特点,当n比较小时,它的效率比较高。...
分类:其他好文   时间:2014-07-04 08:54:11    阅读次数:302
希尔排序
希尔排序通过比较相距一定间隔的元素来工作,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。所以希尔排序也叫缩小增量排序。希尔排序使用一个序列h1,h2,....,hn,叫做增量序列,只要h1=1,任何增量序列都是可以的,不过有些增量序列比另外一些增量序列更好。在使用增量...
分类:其他好文   时间:2014-07-03 20:37:33    阅读次数:175
希尔排序和高速排序
//希尔排序在直接插入排序算法中,每次插入一个数,使有序序列仅仅添加1个节点,而且对插入下一个数没有提供不论什么帮助。假设比較相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比較就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先...
分类:其他好文   时间:2014-07-02 17:20:07    阅读次数:192
排序(一)__综述
排序算法基本陈述容易理解,之后会详细解析希尔排序、堆排序、归并排序、快速排序、简单选择排序、直接插入排序等排序算法。...
分类:其他好文   时间:2014-07-01 06:37:39    阅读次数:188
排序(4)---------希尔(shell)排序(C语言实现)
前面的介绍的三种排序算法,都属于简单排序,大家可以看下具体算法,时间复杂度基本都在0(n^2),这样呢,很多计算机界、数学界的牛人就很不爽了,他们在家里想啊想,吃饭的时候在想,窝粑粑的时候也在想,究竟能不能把时间复杂度搞低点呢。终于,皇天不负有心人啊,王母娘娘显灵了,终于被DL. SHELL这哥们给想出来了。他所创造的希尔(shell)排序是世界上第一个打破0(n^2)的时间复杂度的算法。牛逼不? 好了,言归正传。...
分类:编程语言   时间:2014-06-28 07:38:44    阅读次数:217
希尔排序和快速排序
//希尔排序 在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。 如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。 D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组, 每组中记录的下标相差d.对每组中全部元素进行排序,...
分类:其他好文   时间:2014-06-27 23:35:51    阅读次数:340
希尔伯特空间的基本理论及其应用
$\bf(投影定理)$设$M$为$\bf{Hilbert}$空间$X$的闭线性子空间,则对任意$x\in X$,存在唯一的$x_0\in M$,${x_1} \in {M^ \bot }$,使得$x = {x_0} + {x_1}$方法一$\bf(Riesz表示定理)$设$f$为$\bf{Hilbe...
分类:其他好文   时间:2014-06-25 13:29:33    阅读次数:227
希尔排序
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:其他好文   时间:2014-06-22 23:28:03    阅读次数:285
八大排序算法学习笔记:插入排序(一)
插入排序       包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置) 。    直接插入排序:  1、算法的伪代码(这样便于理解):          INSERTION-SORT (A, n)             A[1 . . n]       for...
分类:其他好文   时间:2014-06-22 22:23:22    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!