ShellSort

数据结构之---C语言实现希尔排序

//希尔排序ShellSort //杨鑫 #include #include voidShellSort(inta[],intlength) { intincrement; inti,j; inttemp
u012965373·2015-09-08 13:00

数据结构基础 希尔排序 之 算法复杂度浅析

希尔排序（ShellSort）又叫做缩小增量排序（diminishingincrementsort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很快。
u013630349·2015-09-06 21:00

《C算法》读书笔记8：shell sort

希尔排序shellsort是变种的插入排序insertsort。在面对部分有序数据的时候，插入排序的效率接近O(n)，因为插入排序的交换效率直接取决于逆序数对的数量。
acrux1985·2015-08-25 23:00

希尔排序

希尔排序介绍希尔排序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。希尔排序实质上是一种分组插入方法。
qilixiang012·2015-08-19 18:00

希尔排序算法

#include#define max 100 //数组大小void shellsort(int *a,int n) {      int delta,i,j;    for(delta=n/2;delta
桑海田·2015-08-09 10:24

希尔排序算法

#include#define max 100 //数组大小void shellsort(int *a,int n) {      int delta,i,j;    for(delta=n/2;delta
桑海田·2015-08-09 10:24

希尔排序算法

#include#define max 100 //数组大小void shellsort(int *a,int n) {      int delta,i,j;    for(delta=n/2;delta
桑海田·2015-08-08 21:41

希尔排序算法

#include#define max 100 //数组大小void shellsort(int *a,int n) {      int delta,i,j;    for(delta=n/2;delta
桑海田·2015-08-08 21:41

几种排序算法之Java实现

问题描述：排序int数组分析：目前只包括: BubbleSort()HeapSort()InsertionSort()MergeSort()QuickSort()ShellSort()还有桶排序等未实现
BW十十·2015-07-31 14:00

programming-challenges ShellSort (110407) 题解

在programmingchallenges上没有ac，只在UVA上ac了。不过看了看别人的思路，至少思路上是没问题的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
houhouzhe·2015-07-08 18:00

排序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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他