ShellSort

排序2-希尔排序

希尔排序（ShellSort)基本思想先将整个待排元素序列分割成若干子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，
zwhlxl·2015-06-28 19:00

我的Java开发学习之旅------>Java经典排序算法之希尔排序

一、希尔排序(ShellSort)希尔排序（ShellSort）是一种插入排序算法，因D.L.Shell于1959年提出而得名。Shell排序又称作缩小增量排序。
qq446282412·2015-06-19 01:00

Java 8大排序算法

for(inti=1;i=0&&a[j]>a[i];j--){ a[j+1]=a[j];//往后移 } a[j+1]=a[i]; } returna; }希尔排序//希尔排序 publicint[]shellSort
pengkv·2015-05-27 16:00

Java排序算法总结之希尔排序

具体分析如下：前言：希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
一羽清宁·2015-05-19 10:05

排序算法大集锦_插入类――希尔(shell)排序

#include  void ShellSort(int *m, int n) { int i,flag,gap; for(gap=n;gap!
kiss000001·2015-04-29 16:55

希尔排序算法

希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
huang_he_87·2015-04-29 14:28

希尔排序

def shellSort(shuzu):     N = len(shuzu)     h = 1     while h = 1:#将数组变为h有序         for i in range(h
kellydestiny·2015-03-23 10:00

（1.3.3.3） 插入排序：希尔排序

这就是希尔排序(ShellSort)的核心思路。(Shell只是算法发明者的名字，无特殊含义)那到底该怎么做呢？  希尔排序一反以前的做法，插入为何只在相邻的元素之间进行，不相邻的同样可以进行。
fei20121106·2015-03-17 12:00

C++STL之希尔排序

/***************************** *shellSort.h *****************************/ #include "stdafx.h" #include
Lambda8421·2015-01-15 18:00

排序算法

TODOAuto-generatedmethodstubint[]array2={49,38,65,97,26,13,27,49,55,04};Sortsort=newSort();printArray(array2);Sort.shellSort
中国爪哇程序员·2014-12-25 16:00

改进后的希尔排序，速度快一倍

改进方法参照：http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L12-ShellSort.htm#increments
kesonyk·2014-11-30 12:00

一般的希尔排序

/************************************************************************* >FileName:shellsort.cpp >Author
kesonyk·2014-11-30 11:00

希尔排序---shellsort

#include usingnamespacestd; voidshellSort(inta[],intn) { inti,j,gap; for(gap=n/2;gap>0;gap/=2)//间隔，逐次递减一半 { for(i=0;i=0&&a[k]>temp)//插入排序 { a[k+gap]=a[k]; k-=gap; } a[k+gap]=temp; } } } } } intmain()
yapian8·2014-11-30 10:00

希尔排序

....)两个待排序列 3.分别对若干个待排序列进行直接插入排序 4.最后对整个序列做一次直接插入排序 注：直接插入排序在序列有顺序的时候，效率很高   public class ShellSort
happy_tao_cool·2014-11-27 23:00

一道看上去很吓人的算法面试题：如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。
哭你吃完·2014-11-14 09:00

希尔排序

1.什么叫希尔排序希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。
convolutional_·2014-11-11 12:09

[排序算法3] - 希尔排序

 希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 
harveyzeng·2014-09-29 18:00

[排序算法3] - 希尔排序

 希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 
harveyzeng·2014-09-29 18:00

排序算法总结之希尔排序

希尔排序(ShellSort)是插入排序的一种，其实质就是分组插入排序，该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。
bruce_6·2014-09-07 16:00

【索引】Lists

) :: Volume2.DataStructures ::Lists127-"Accordian"Patience101-TheBlocksProblem133-TheDoleQueue10152-ShellSort673
HelloWorld10086·2014-08-17 20:00

【数据结构与算法】希尔排序

代码如下：/** *源码名称:ShellSort.java *日期：2014-08-11 *程序功能：希尔排序 *版权：CopyRight@A2BGeek *作者:A2BGeek */ publicclassShellSort
benbmw2008·2014-08-11 11:00

【索引】Lists

RujiaLiu)::Volume2.DataStructures::Lists127-"Accordian"Patience101-TheBlocksProblem133-TheDoleQueue10152-ShellSort673
kl28978113·2014-08-09 10:00

java 希尔排序 时间复杂度 空间复杂度

 1、希尔排序的基本思想：希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
believejava·2014-08-08 16:00

Uva 10152 ShellSort

ShellSortDescriptionProblemD:ShellSortHemadeeachturtlestandonanotherone'sbackAndhepiledthemallupinanine-turtlestack.AndthenYertleclimbedup.Hesatdownonthepile.Whatawonderfulview!Hecouldsee'mostamile!Th
HelloWorld10086·2014-07-22 16:00

UVA 10152 (暑期-线性表－E- ShellSort)

#include #include #include usingnamespacestd; intmain(){ intt; scanf("%d",&t); while(t--){ intn; scanf("%d",&n); getchar(); charstr_1[250][100],str_2[250][100]; memset(str_2,0,sizeof(str_2)); for(in
kl28978113·2014-07-21 19:00

希尔排序

希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
RowandJJ·2014-07-19 11:00

比较排序算法

CategoryNameBestAverageWorstMemoryStability 插入排序 （Insertion Sorts）  插入排序（InsertionSort）nn2n21Stable 希尔排序（ShellSort
匠心十年·2014-07-14 02:00

java希尔排序

* * 希尔排序 * 就是将源序列按照步长分组，然后对子序列进行插入排序，逐渐减少步长直至步长为1 * * @author bobo * */ public class ShellSort
xuelianbobo·2014-07-02 00:00

uva 10152 - ShellSort

题目的名字好有爱，本以为是希尔排序，结果是龟壳排序，哈哈。思路：从后向前遍历对比两组数据，找到在要求序列中和原序列有相同顺序的元素，要求序列中剩下的继续按照倒序输出就是要在原序列依次选出置顶的。  #include #include intk,n; charorigin[205][85]; charrequired[205][85]; intmain(){ /*setbuf(std
jdflyfly·2014-06-24 20:00

PHP希尔排序

希尔排序是插入排序的一种改进,它在插入排序的基础上采用了分治法,将插入排序的待排数据按一定间隔分成若干个组,分别对每个做插入排序,然后再对所有数据做一次总的插入排序,这样可以有效减少交换次数.代码:function shellSort
johnsylm·2014-06-21 14:10

插入排序：希尔排序

这就是希尔排序(ShellSort)的核心思路。(Shell只是算法发明者的名字，无特殊含义)那到底该怎么做呢？  希尔排序一反以前的做法，插入为何只在相邻的元素之间进行，不相邻的同样可以进行。
zhangxiangDavaid·2014-06-07 21:00

Python学习笔记：插入排序，希尔排序和堆排序的实现

自己动手写了一些方法用于实现插入排序（insertionsort），希尔排序（Shellsort）和堆排序（heapsort），其中希尔排序使用的增量序列为Hibbard增量。
JTCC·2014-06-05 18:11

排序算法（四）希尔排序

一、希尔排序1、前面认识的几种排序算法，比如冒泡排序、简单选择排序和直接插入排序的时间复杂度都是O(n^2)，而希尔排序(ShellSort)的出现突破了时间复杂度O(n^2)。
cdu09·2014-05-09 00:00

希尔排序算法

基本思想：    希尔排序(ShellSort)是插入排序的一种。因D．L．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。
xiaqunfeng123·2014-05-01 10:00

Java排序算法优化--Shell排序【温故而知新】

/** * *@authorFly */ publicclassShellSort{ publicint[]shellsort(int[]a){ intsize=a.length; for(intstep
Fly_Sky520·2014-04-21 11:00

希尔排序

packagecom.yunix.shellSort; importjava.util.Random; publicclassSort{ /** *希尔排序也是一种插入排序方法，实际上是一种分组插入方法
Weiguang_123·2014-04-19 15:00

希尔排序算法

  希尔排序（ShellSort）是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是O(n2)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。  
laymanxia·2014-04-13 16:03

希尔排序 ShellSort

void*shellSort(void*base,size_tnmeb,size_tsize,int(*compar)(constvoid*,constvoid*)) { inti,j,gap; gap
COSE·2014-04-12 00:00

根据the c program 一书中源代码来测试shell排序法

#include usingnamespacestd; intmain() { voidshellsort(inta[],intn); inta[10]={9,3,4,5,8,1,6,2,7,0}; shellsort
chenxun2009·2014-04-11 22:00

shell排序

shell排序import java.util.Arrays; public class ShellSort { /**  * 对于n个整数排序，将这列数按d1增量分组，对各个分组进行直接插入排序，然后缩小增量
memristor·2014-04-11 14:00

23种设计模式分析(7)：行为型模式

这里的算法并非狭义的数据结构或算法理论中所讨论的KMP、shellsort等算法，而是指应用程序设计中不同的处理逻辑，前面所说的狭义的算法只
zhoudaxia·2014-04-08 10:00

排序算法---希尔排序

一、基本思想希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 
sxb0841901116·2014-03-09 01:00

UVa 10152 - ShellSort

ProblemD:ShellSortHemadeeachturtlestandonanotherone'sbackAndhepiledthemallupinanine-turtlestack.AndthenYertleclimbedup.Hesatdownonthepile.Whatawonderfulview!Hecouldsee'mostamile!TheProblemKingYertlewi
q745401990·2014-03-07 19:00

希尔排序Shell sort

经典排序算法-希尔排序Shellsort经典排序算法-希尔排序Shellsort希尔排序ShellSort是基于插入排序的一种改进,同样分成两部分,第一部分,希尔排序介绍第二部分,如何选取关键字,选取关键字是希尔排序的关键第一块希尔排序介绍准备待排数组
simanstar·2014-03-02 11:00

希尔排序 shell sort

public class ShellSort { public void shellSortTest(){ int[] queue = new int[]{5,3,15,0,1,29,14,4,3,2,0
shadowalker1990·2014-02-26 15:00

经典排序算法之——希尔排序

希尔排序(shellsort)又叫增量递减(diminishingincrement)排序，是由D.L.Shell发明的，这个算法是通过一个逐渐
eastlhu·2014-02-24 17:00

希尔排序

代码如下：packagecom.collonn.algorithm.sort; /** *SHELLSORT */ publicclassShellSo
collonn·2014-02-24 11:00

Shell排序

nbsp;   希尔排序其实是一种改进的 直接插入排序： package com.wjy.renren; import java.util.Arrays; public class ShellSort
巴尾的兔兔帅·2014-02-21 15:00

希尔排序算法

ShellSort排序算法/* Shell排序的主要思想是：将记录分为若干子序列， 然后在各个子序列中进行插入排序，经过若干次 操作便可以得到有序序列 时间复杂度nlogn */ #include #
u012736084·2014-02-01 17:00

10152 - ShellSort

题目：10152-ShellSort题目大意：将给出的一个序列使用最少的操作将这个序列变成指定的序列。操作：每次只能把取出来的东西放到最顶上。
u012997373·2014-01-26 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他