ShellSort

数据结构-排序

插入排序-希尔排序希尔排序(ShellSort)是插入排序的一种。
coolingxyz·2016-11-20 20:42

排序算法之希尔排序及其C语言代码实现

概述希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
L_Aster·2016-11-06 09:50

一头扎进算法导论-shell排序

定义：希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
hello_读书就是赚钱·2016-10-26 19:55

希尔排序详解

概述希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
u010321471·2016-09-06 21:00

Sorting Algorithm-Shell Sort

ShellSort-希尔排序Algorithm：希尔排序是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是O(n^2)的，希尔排序算法是突破这个时间复杂度的第一批算法之一
u011391629·2016-08-28 11:00

排序算法(四) 希尔排序(插入排序的进化)

参考Java排序算法(四)：希尔排序常见排序算法-希尔排序(ShellSort)希尔排序算法是按其设计者希尔（DonaldShell）的名字命名，该算法由1959年公布，是插入排序的一种更高效的改进版本
合肥懒皮·2016-08-24 14:17

合并排序算法

插入排序Insertionsort,冒泡排序bubble,和希尔排序Shellsort都是基于比较模型的。这三个算法的时间复杂度为O(n^2),实在是太慢了。是否有可能比O(n^2)更快的排序方法呢？
cyh183269855·2016-08-24 13:51

八大排序算法 Java、Python、C++实现 -- 希尔排序

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

八大排序算法 Java、Python、C++实现 -- 希尔排序

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

排序算法---希尔排序

2、程序void ShellSort(int* a,size_t size){assert(a);int gap = size;while(ga
LOVEMERIGHT·2016-07-23 20:58

Java实现Shell排序算法

过程如下：Java代码：packageSort;/***ShellSort算法*@authorYHYR**/publicclassShellSort{publicstaticvoidmain(String
逸辰杳·2016-06-06 09:07

Java常用排序算法之希尔排序

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

希尔排序算法（排序详解）

希尔排序基本思想希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
Prepare_y·2016-05-18 21:13

各种排序算法大汇总

插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。归并排序：分治的思想。基数排序：稳定快速的排序。
稻草阳光L·2016-05-15 11:01

java实现几种常见的排序算法

几种常见排序算法几种常见排序算法写在前面基础介绍初级排序算法selectionsort选择排序insertionsort插入排序ShellSort希尔排序shuffing不是排序算法mergesort归并排序
u011001084·2016-05-09 21:00

几种常见排序算法

几种常见排序算法标签：algorithms几种常见排序算法写在前面基础介绍初级排序算法selectionsort选择排序insertionsort插入排序ShellSort希尔排序shuffing不是排序算法
brianway·2016-05-08 14:01

几种常见排序算法

几种常见排序算法标签：algorithms几种常见排序算法写在前面基础介绍初级排序算法selectionsort选择排序insertionsort插入排序ShellSort希尔排序shuffing不是排序算法
h3243212·2016-05-08 14:00

基本算法--希尔排序

public class ShellSort {     /**      * 原理：算法先将要排序的一组数按某个增量d（n/2,n为
阿信sxq·2016-05-04 22:00

希尔排序

usingnamespacestd; classShellSort{ public: voidswap(int*A,inti,intj) { inttemp=A[i]; A[i]=A[j]; A[j]=temp; } int*shellSort
u012176176·2016-05-04 19:00

希尔排序

希尔排序标签（空格分隔）：排序算法希尔排序(ShellSort)，又称为“缩小增量排序”，是插入排序的一种更高效的改进的版本，因此希尔排序本质来说还是属于插入排序。
a946898963·2016-05-03 11:21

希尔排序（Shell Sort）

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

数据结构之排序：希尔排序

希尔排序（ShellSort）又称为“缩小增量排序”，有D.L.Shell在1959年首先提出来。基本思想先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。
u011080472·2016-05-02 16:00

常用的排序算法(快速排序、插入排序、希尔排序、堆排序、冒泡排序、选择排序、归并排序)

include template class Sort { public: Sort(T* a,size_t size); public: //插入排序 void InsertSort(); void ShellSort
程红玲OOO·2016-04-26 08:03

希尔排序 时间复杂度 证明

Shellsort   Shellsortisoneoftheoldestsortingalgorithms,namedafteritsinventorD.L.Shell(1959) [She59].Itisfast
u013007900·2016-04-24 10:00

数据结构—排序

1.希尔排序 shellsort增量序列d={n/2,n/4,n/8.....1} n为要排序数的个数voidShellInsertSort(inta[],intn,intdk)//n个要排序的数，dk
sinat_27935693·2016-04-21 15:00

四、希尔排序

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

ShellSort

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序
sentimental_dog·2016-04-16 17:00

Python一日一练14----希尔排序

介绍希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
a359680405·2016-04-13 10:00

POJ 1103 Maze UVA 705 ShellSort 迷宫建图

题意：给一个由\/字符组成的迷宫，问由这个迷宫形成的图有多少个闭合回路，并且输出最长一条有多长理解：首先就从它给的样例那个图中，就可以看出来每条斜线代表了2个格子，然后闭合回路中最大长度就是闭合回路中格子的格子的个数。那么，输入这个图之后对每个坐标乘2进行放大建图就行了。然后就是暴力跑dfs，跑一个图，暴力标记计数就行，然后需要判断下终点是否和起点相邻，然后判断这个格子数还必须大于4，否则可能是边
FTQOOO·2016-04-12 10:00

排序算法系列：Shell 排序算法

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

Java实现插入排序之希尔排序

1.希尔排序基本思想     希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
guo0820·2016-04-07 18:00

希尔排序

下面的3个希尔排序算法中：ShellSort(intarr[],intsize)是常规的，思路比较清晰的希尔排序ShellSort_1(intarr[],intsize)是从（j=gap；j0;gap/
yinliyinli·2016-04-04 21:00

排序算法之希尔排序(Java)

希尔排序简介希尔排序（ShellSort），也称递减增量排序算法，是DonaldShell在1959年提出来的一种排序算法。它是插入排序的一种更高效的改进版本。
GongchuangSu·2016-04-03 21:00

排序算法之希尔排序

闲话不多，先看百度百科是怎么解释的：希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
狼牙曼巴·2016-03-23 20:00

数据结构——排序（一）

首先来研究内排序，有几种简单的排序算法如插入排序，冒泡排序，选择排序时间复杂度为O(N*N)，另外有一种希尔排序（shellsort），编程非常简单，时间复杂度也为O(N*N)，但是在实践中很有效。
libs5510·2016-03-16 19:00

JAVA之希尔排序

publicclassxier{ publicstaticvoidmain(String[]args){ int[]A=newint[]{10,9,8,7,6,5,4,3,2,1}; A=xier.shellSort
u014136713·2016-03-15 14:00

排序算法后记

排序算法后记今天业余时间，写了insertSort,shellSort,selectionSort,bubbleSort,quickSort共5中排序算法的java实现，很简单，只支持整数，正序，没有类型扩展
ldw220817·2016-03-11 22:00

希尔排序--Java实现

packagecom.shusheng.shellSort; /***希尔排序*@authorAdministrator*/ publicclassShellSort{ /***希尔排序公开方法*@
Petershusheng·2016-03-11 11:00

希尔排序（C++版）

#include usingnamespacestd; /**ShellSort * *Key: **increment **insertSort(:increment) * *
Rajen·2016-02-21 21:00

排序五之希尔排序（缩小增量排序）

ShellSort冒泡排序算法，选择排序算法和插入排序算法的思路比较直观，但排序的效率都比较低。对于遇到大量的数据需要排序时，Shell排序便是其他更为高效的算法之一。
Pursue_success·2016-02-03 14:00

JavaScript排序算法——希尔排序

--> $(document).ready( function(){ vararray_1=[9,8,7,6,5,4,3,2,1]; alert(array_1); /*shellSort
Shbdc·2016-02-03 12:00

JavaScript排序算法——希尔排序

--> $(document).ready( function(){ vararray_1=[9,8,7,6,5,4,3,2,1]; alert(array_1); /*shellSort
Shbdc·2016-02-03 12:00

JavaScript排序算法——希尔排序

--> $(document).ready( function(){ vararray_1=[9,8,7,6,5,4,3,2,1]; alert(array_1); /*shellSort
Shbdc·2016-02-03 12:00

希尔排序算法的php实现

理解这些复杂的排序算法还是很有意思的，体会这些排序算法的精妙~一、希尔排序（shellsort）：希尔排序是基于插入排序的，区别在于插入排序是相邻的一个个比较（类似于希尔中h=1的情形），而希尔排序是距离
根号五·2016-01-15 17:00

java希尔排序--ShellSort

希尔排序的原理:根据需求，如果你想要结果从大到小排列，它会首先将数组进行分组，然后将较大值移到前面，较小值移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强版的插入排序拿数组5,2,8,9,1,3，4来说，数组长度为7，当increment为3时，数组分为两个序列5，2，8和9，1，3，4，第一次排序，9和5比较，1和2比较，3和8比较
coding_man_xie·2016-01-15 11:29

希尔排序ShellSort

希尔排序（ShellSort）是一种插入排序算法，因D.L.Shell于1959年提出而得名。Shell排序又称作缩小增量排序。
u010887744·2016-01-04 23:00

数据结构上机实验-希尔排序，快速排序，堆排序

1.希尔排序     希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
qq_29600137·2015-12-20 16:00

希尔排序（ShellSort）

时间复杂度O(n^1.25)~O(1.6n^1.25)空间复杂度：O(1)#include usingnamespacestd; voidShellSort(int*arr,intsize) { intgap=size;//两个数之间的距离 while(gap>1) { gap=gap/3+1; for(inti=gap;iarr[end+gap]&&end>=0) { swap(arr[en
yangrujing·2015-12-12 16:00

希尔（插入）排序 c#代码

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

希尔排序-shellSort java实现

其实就是两步：取步长，然后对每一个步长内的数字进行排序改变步长，重复步骤一直到步长为1publicstaticint[]shellSort(int[]A,intn){ intindex=0; //步长，
zcf396720·2015-12-01 11:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他