shell排序

shell排序

//希尔排序法.cpp:定义控制台应用程序的入口点。 //希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 //先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。 //先在各组内进行直接插入排序；然后，取第二个增量d2 #in
sozenvN·2013-11-12 14:00

百度笔试题1

一、选择题：15分共10题1.在排序方法中，关键码比较次数与记录地初始排列无关的是：A.Shell排序B.归并排序C.直接插入排序D.选择排序2.以下多线程对int型变量x的操作，哪几个需要进行同步：A.x
qingen1·2013-10-11 22:00

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除
·2013-10-06 17:00

shell排序

#includeusingnamespacestd;voidShellPass(intR[],intd){ intj; inttemp; for(inti=d;i0&&temp1);}intmain(){ intR[10]={9,8,6,5,4,7,3,2,1,0}; //intR[10]={49,38,65,97,76,13,27,49,55,4}; ShellSort(R); for(inti
gxiaob·2013-10-06 16:00

shell排序

functionshell_sort(&$arr){        if(!is_array($arr))return;        $n=count($arr);        for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2))        {                for($i=$gap;$i=0&&$arr[$j+$gap]<$arr
王纪光·2013-10-05 22:00

数据结构学习之 希尔排序

Shell排序通过将数据分成不同的组d，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。其中分组的合理性会对算法产生重要的影响。
AA747604141·2013-09-12 15:00

面试算法之排序算法集锦

基本的排序算法有：直接插入排序，冒泡排序，简单选择排序，shell排序，归并排序，快速排序，堆排序。其中归并，快速，堆排序是面试时候比较喜欢考的，因为这
anonymalias·2013-09-11 03:00

面试算法之排序算法集锦

基本的排序算法有：直接插入排序，冒泡排序，简单选择排序，shell排序，归并排序，快速排序，堆排序。其中归并，快速，堆排序是面试时候比较喜欢考的，因为这
anonymalias·2013-09-11 03:00

面试算法之排序算法集锦

基本的排序算法有：直接插入排序，冒泡排序，简单选择排序，shell排序，归并排序，快速排序，堆排序。其中归并，快速，堆排序是面试时候比较喜欢考的，因为这
iteye_18480·2013-09-11 03:00

C / C++算法学习笔记（8）－SHELL排序

原始地址： C/C++算法学习笔记（8）－SHELL排序基本思想先取一个小于n的整数d1作为第一个增量(gap)，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。
shiyiyufen·2013-09-09 09:00

基本排序算法——shell排序java实现

shell排序是对插入排序的一种改进。
·2013-08-29 23:00

c语言排序算法总结

一.希尔（Shell）排序法/*Shell排序法*/#includevoidsort(intv[],intn){     intgap,i,j,temp;     for(gap=n/2;gap>0;gap
蓬莱仙羽·2013-07-10 10:00

c语言排序算法总结

一.希尔（Shell）排序法/*Shell排序法*/#includevoidsort(intv[],intn){     intgap,i,j,temp;     for(gap=n/2;gap>0;gap
s10141303·2013-07-10 10:00

c语言排序算法总结

一.希尔（Shell）排序法/*Shell排序法*/#includevoidsort(intv[],intn){intgap,i,j,temp;for(gap=n/2;gap>0;gap/=2)/*设置排序的步长
蓬莱仙羽·2013-07-10 10:00

JAVA实现Shell排序

Shell排序可以理解为插入排序的变种，它充分利用了插入排序的两个特点： (1). 当数据规模小的时候非常高效。 (2).
thecloud·2013-06-25 15:00

shell排序

#include usingnamespacestd; voidinsert(inta[],intlen,intincrement) { //执行插入排序 inti; intj; inttemp; for(i=0;ia[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } } intmain() { inta[]={2,3,
YongJohn·2013-06-24 14:00

shell(希尔)排序（改良的插入排序）

排序要加快的基本原则之一，是让后一次的排序进行时，尽量利用前一次排序后的结果，以加快排序的速度，Shell排序法即是基于此一概念来改良插入排序法。
versonverson·2013-06-10 15:00

解析shell排序的实现代码

复制代码代码如下:#includeusingnamespacestd;voidShellQin(intA[],intn){intgap=n/2;inti,j;for(;gap>0;gap=gap/2)//设置初始gap，按照gap进行分组，gap按照gap/2递减{//设置好gap以后，从gap开始一直到最后一个元素，为每一个元素在其对应的组进行插入排序。gap应该是该组所在位置的第2个元素，第一
·2013-05-16 17:42

各种排序算法

希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序   一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /*Shell
skiing_886·2013-05-11 11:00

希尔排序（shell排序）的详细解说，对插入排序算法的改进

希尔排序是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是O(n2)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。插入排序的效率在某些时候是很高的，比如，记录本身就是基本有序的，只需要少量的插入操作，就可以完成整个记录集的排序工作，此时直接插入很高效。还有就是记录数比较少时，直接插入的优势也比较明显。可问题在于，两个条件本身就过于苛刻，现实中记录少或
王世晖·2013-05-02 22:29

希尔排序（shell排序）的详细解说，对插入排序算法的改进

希尔排序是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是O(n2)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。插入排序的效率在某些时候是很高的，比如，记录本身就是基本有序的，只需要少量的插入操作，就可以完成整个记录集的排序工作，此时直接插入很高效。还有就是记录数比较少时，直接插入的优势也比较明显。可问题在于，两个条件本身就过于苛刻，现实中记录少或
shihui512·2013-05-02 22:00

C语言排序算法

排序算法，主要有：冒泡排序，最早接触，可以说是最简单的排序算法了，选择排序；shell排序；退排序；归并排序；快速排序；基数排序；桶排序最近两天时间，认真总结。
yuandong0828·2013-04-24 21:00

C语言排序算法

排序算法，主要有：冒泡排序，最早接触，可以说是最简单的排序算法了，选择排序；shell排序；退排序；归并排序；快速排序；基数排序；桶排序最近两天时间，认真总结。
·2013-04-24 21:00

排序算法---Shell排序

基本思路：先把数组分成差量为d的几组，即：a[1],a[1+d],a[1+d+d]...为一组；a[2],a[2+d],a[2+d+d]...为一组；然后依次对每组进行插入排序。各组排完序后在取第二个增量d2 voidshellInsertSort(inta[],intn){ inti,j,d; d=n/2; while(d>=1){ for(i=d+1;i0){ if(a[j]>a[j+d])
chen930724·2013-04-20 20:00

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除
alalalalalqp·2013-04-04 19:00

JDK文章列表-转载列表

 Java四种基本排序JAVA四种基本排序,包括冒泡法,插入法,选择法,SHELL排序法.其中选择法是冒泡法的改进,SHELL排序法是插入法的改进.所以从根本上来说可以归纳为两种不同的排序方法:即:插入法
毛朱·2013-03-27 17:00

C语言实现的排序算法

排序算法，主要有：冒泡排序，最早接触，可以说是最简单的排序算法了，选择排序；shell排序；退排序；归并排序；快速排序；基数排序；桶排序最近两天时间，认真总结。
yuandong0828·2013-03-21 11:00

C语言实现的排序算法

排序算法，主要有：冒泡排序，最早接触，可以说是最简单的排序算法了，选择排序；shell排序；退排序；归并排序；快速排序；基数排序；桶排序最近两天时间，认真总结。
·2013-03-21 11:00

算法 shell排序法 - 改良的插入排序

FromGossip@caterpillarAlgorithmGossip:Shell排序法-改良的插入排序说明插入排序法由未排序的后半部前端取出一个值，插入已排序前半部的适当位置，概念简单但速度不快。
积小流，成江海·2013-02-26 19:00

算法 shell排序法 - 改良的插入排序

FromGossip@caterpillarAlgorithmGossip:Shell排序法-改良的插入排序说明插入排序法由未排序的后半部前端取出一个值，插入已排序前半部的适当位置，概念简单但速度不快。
xushuaic·2013-02-26 19:00

Shell排序

       Shell排序是DL.Shell于1959年针对直接插入排序算法改进提出的，属于插入排序的范畴，是对直接插入排序算法的改进。
gulianchao·2013-02-15 10:00

ACM必备（学完一个就加亮一个）不多，就这些！

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
runfeel·2013-01-31 12:00

排序专题(八) / 不稳定的内部排序 / 希尔(shell)排序

时间复杂度：shell排序时间复杂度取决于所选取的步长序列，介于O(nlogn)和O(ns)(1=1){ for(inti=0;i
SecondJanuary·2013-01-30 18:00

常用排序算法使用

常用排序算法有：1、选择排序（直接选择排序、堆排序）2、交换排序（冒泡排序、快速排序）3、插入排序（直接插入排序、二分插入排序、Shell排序）4、归并排序5、桶式排序6、基数排序-----------
ceclar123·2013-01-16 16:00

典型排序算法（C语言实现）

 《数据结构（C语言版）》的最后一次实验作业（排序），要求如下：数据结构实验5：排序要求：1、直接插入排序；2、shell排序；3、简单选择排序；4、快速排序；5、堆排序（选做）； 分享一下我（@tongtongxyz
TongtongXyz·2013-01-12 23:00

shell排序···快期末了

#include #include #include #include usingnamespacestd; inta[100001]; intn; voidshell(int*p,ints,inte) { intd=(e-s+1)/2; while(d) { for(inti=s;i>n; for(inti=1;i<=n;++i) a[i]=rand(); shell(a,1,n); for(i
Lawrence_Jang·2012-12-15 17:00

数据结构——排序法汇总

今天特别总结了一下编写代码常用到的排序方法，其中冒泡排序法、插入法、选择法理解起来比较简单，快速排序法和shell排序法理解起来相对比较费解。具体代码如下： /*“冒泡法” 冒泡法大家都较熟悉。
mr_chenping·2012-11-26 11:00

shell排序算法的C/C++实现

#include /* Name: Copyright: Author:@dujianjian Date:28/10/1220:29 Description:shell排序 */ voidshellsort
dujian996099665·2012-11-14 11:00

百度笔试题1

A.Shell排序     B.归并排序      C.直接插入排序       D.选择排序 2.   
luyuncsd123·2012-11-11 18:00

8 排序--选择排序,插入排序,冒泡排序，shell排序，快速排序（递归，迭代，改进版本），归并排序

排序排序是使数据有序化的操作。这里的数据包括关键字和其它信息项，关键字用来控制排序。排序使得数据有序化，实际上是使数据按关键字的某个定义明确的顺序规则排列。如果被排序的数据在内存中，那么这个排序方法就叫做内排序；如果数据来自磁盘则叫做外部排序。其中内部排序能很容易访问任何数据项，而外排序必须顺序地访问数据项。本章我们主要讨论内部排序。对于内部排序，数据在内存中的存储方式分为数组和链表两种。本章我们
ajian005·2012-11-08 15:00

用Java实现几种常见的排序算法

用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。
xusongsong520·2012-09-21 16:00

排序--选择排序,插入排序,冒泡排序，shell排序，快速排序（递归，迭代，改进版本），归并排序

排序排序是使数据有序化的操作。这里的数据包括关键字和其它信息项，关键字用来控制排序。排序使得数据有序化，实际上是使数据按关键字的某个定义明确的顺序规则排列。如果被排序的数据在内存中，那么这个排序方法就叫做内排序；如果数据来自磁盘则叫做外部排序。其中内部排序能很容易访问任何数据项，而外排序必须顺序地访问数据项。本章我们主要讨论内部排序。对于内部排序，数据在内存中的存储方式分为数组和链表两种。本章我们
happylife1527·2012-08-29 22:56

百度笔试题

一、选择题：15分共10题 1.在排序方法中，关键码比较次数与记录地初始排列无关的是：DA.Shell排序B.归并排序C.直接插入排序D.选择排序 2.以下多线程对int型变量x的操作，哪几个需要进行同步
iamzhaiwei·2012-08-27 20:00

下面请欣赏舞蹈：shell排序 （踢踏舞跳得真不错）

http://v.youku.com/v_show/id_XMjU4NTcwMDIw.html[b][flash=480,400]http://player.youku.com/player.php/sid/XMjU4NTcwMDIw/v.swf[/flash][/b][b][flv=480,400][b][flash=480,400]http://player.youku.com/player.
dzweather·2012-07-30 18:00

Java实现常用的6种排序算法

1、插入排序  插入排序是一种通过不断地把新元素插入到已排好序的数据中的排序算法，常用的插入排序算法包括直接插入排序和shell排序。 
碧海云天·2012-06-14 16:00

希尔排序算法原理及JAVA实现

复杂度：平均时间复杂度O(n1.25) 空间复杂度O(1)实例图 增量序列的选择   Shell排序的执行时间依
xuxurui007·2012-06-07 21:00

排序算法汇总分析

插入排序 插入排序是一种通过不断地把新元素插入到已排好序的数据中的排序算法，常用的插入排序算法包括直接插入排序和shell排序，直接插入排序实现比较简单，时间复杂度是O（n），但是直接插入没有充分的利用已插入的数据已经排序这个事实
zhaolei415·2012-05-30 16:00

常用的内部排序

“不知道怎么搞的.怎么现在的公司笔试动不动就考排序算法，不是快速排序，就是Shell排序，好像实际开发时也很少需要自己实现排序的啊?
qq272803220·2012-05-29 00:00

排序算法汇总

 插入排序：直接插入排序，二分法插入排序，shell排序。选择排序。交换排序：冒泡法排序，快速排序。
evsqiezi·2012-05-17 15:00

插入排序：直接插入排序 二分法插入排序 表插入排序 Shell排序

二分法插入排序：在直接插入排序的基础上，为了减少比较次数，在插入时用二分法比较找插入位置  表插入排序：  Shell排序：
guotong1988·2012-04-21 10:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他