ShellSort

排序算法笔记：希尔排序 ShellSort in java

/** *希尔排序 *简述: *希尔排序是插入排序的一种改进。将需要排序的序列划分成为若干个较小的子序列，对子序列进行插入排序，通过则插入排序能够使得原来序列成为基本有序。 *时间复杂度: * *空间复杂度: * *优点: * *缺点: * *可改进: * *@authorCheN * */ publicclassShellSort{ /** *正序 *@paramarray *@return
CheN_exe·2014-01-12 11:00

shellsort

#include #include void shellsort( int v[],int n ) { int gap , i , j , tmp; for( gap
Nibnat·2013-12-30 20:00

排序算法(二)_希尔排序、快速排序、归并排序的Java实现

希尔排序(ShellSort)：希尔排序其实就是一种特殊处理过的插入排序，是按指定的间隔增量进行插入排序，所以希尔排序也叫减小间隔增量插入排序。
u011638883·2013-12-25 09:00

希尔排序

希尔排序(ShellSort)，也称递减增量排序算法，是插入排序的一种高速而稳定
believejava·2013-12-23 22:00

希尔排序

  希尔排序（ShellSort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。   
DotNetFirst·2013-12-19 21:00

Linux C学习笔记-排序算法5-希尔排序

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

希尔排序（Shellsort）

0）引论希尔排序时DonaldShell于1959年发明的一种改进插入排序的排序算法。对于插入排序我们知道，要想打破插入排序的时间界，那么必须要交换向距离比较远的元素。希尔排序通过引入增量序列，首先排序距离较远的元素，大大缩小逆序的数量，进而提高了插入排序的执行效率。1）希尔排序希尔排序利用一个增量序列，h1，h2，...，ht，任何增量序列只需要满足h1=1即可。在使用增量hk的排序中，只需要要
changyuanchn·2013-11-20 21:00

基础数据结构和算法四：Shell sort

  Shellsort is a simple extension of insertion sort that gains speed by allowing exchanges of array
sunwinner·2013-11-20 19:00

Java排序算法总结（四）：希尔排序

Java排序算法总结（四）：希尔排序       前言：希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。
pplsunny·2013-11-16 21:00

用Java实现希尔排序的示例

一.理论准备希尔排序(ShellSort)是插入排序的一种，是针对直接插入排序算法的改进，是将整个无序列分割成若干小的子序列分别进行插入排序，希尔排序并不稳定。
·2013-11-14 11:33

shell排序

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

(字符串的映射与匹配7.3.13)UVA 10152 ShellSort(将初始序列转化成目标序列所需的最少次数,前提条件是:每一个元素只能移动栈顶)

/* *UVA_10152_1.cpp * *Createdon:2013年11月4日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=210; stringorg[maxn]; stringdes[maxn]; intmain(){ intt; s
caihongshijie6·2013-11-04 11:00

经典排序算法分析和代码-上篇

有一种算法叫做谢尔排序(ShellSort)，它编程非常简单，以运行，并在实践中很有效。还有一些稍微复杂的的排序算法。任何通用的排序算法均需要次比较。1.插入排序最简单的排序算法之一是插入排序(
yincheng01·2013-10-30 13:00

UVa 10152 ShellSort (想法题)

10152-ShellSortTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093Hemadeeachturtlestandonanotherone'sbackAndhepiledt
synapse7·2013-10-22 19:00

【数据结构之排序3】希尔排序

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

ShellSort UVA10152

ProblemD:ShellSortHemadeeachturtlestandonanotherone'sbackAndhepiledthemallupinanine-turtlestack.AndthenYertleclimbedup.Hesatdownonthepile.Whatawonderfulview!Hecouldsee'mostamile!TheProblemKingYertlewi
u011194165·2013-10-08 20:00

shell排序

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
gxiaob·2013-10-06 16:00

uva 10152 - ShellSort

题目的名字好有爱，本以为是希尔排序，结果是龟壳排序，哈哈。 思路：从后向前遍历对比两组数据，找到在 要求序列中和原序列有相同顺序的元素，要求序列中剩下的继续按照倒序输出就是要在原序列依次选出置顶的。     #include<stdio.h> #include<string.h> int k, n; char origin[205][8
249326109·2013-09-24 14:00

数据结构学习之 希尔排序

希尔排序（ShellSort），是插入排序的一种，由D.L.Shell于1959提出而得名。 
AA747604141·2013-09-12 15:00

经典排序算法 - 希尔排序Shell sort

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

UVA10152- ShellSort

题意：给n只乌龟按所给的顺序排序，要求移动乌龟的数量最少。思路：要使移动的步骤最少，就要保证相对顺序相比较于目标顺序的不要进行移动（即最大的公共子序列不要移动）。这样的话，可以分别为两个序列设一个指示器，从尾部开始           碰到两个序列都一样的就都减掉1，如果不相同的就相对顺序的减掉1，目标顺序的不变，最后将剩余的目标顺序的按逆序输出。#include #include intmai
u011345461·2013-08-17 20:00

10152 - ShellSort

ProblemD:ShellSortHemadeeachturtlestandonanotherone'sbackAndhepiledthemallupinanine-turtlestack.AndthenYertleclimbedup.Hesatdownonthepile.Whatawonderfulview!Hecouldsee'mostamile!TheProblemKingYertlewi
SIOFive·2013-08-01 13:00

10152 - ShellSort

题意:本题与"希尔排序"无关,应该是"龟壳排序"."龟壳排序":每次取一个龟壳(字符串),把其移到最顶端,其他的依次下移.输入两组字符串,第一组为初始串,第二组为目标串.求在使用"龟壳排序"的情况下,将初始串变为目标串,要求进行操作的次数最少. 思路:要使初始串移动后达到目标串,很好做,但要求最少的移动次数,就不会了...以下思路来自: http://www.kaixinwenda.com/art
sailtseng·2013-07-30 18:00

uva 10152 ShellSort

TheProblemKingYertlewishestorearrangehisturtlethronetoplacehishighest-rankingnoblesandclosestadvisorsnearertothetop.Asingleoperationisavailabletochangetheorderoftheturtlesinthestack:aturtlecancrawlout
u011328934·2013-07-16 11:00

uva10152 ShellSort

uva10152ShellSort题意:输入2个乌龟名字的序列， 把第一个输入序列变换为第二个序列变换的规则是乌龟只能从底往上爬且只能爬到顶不能插入中间。
u011217342·2013-07-09 08:00

uva 10152 ShellSort 龟壳排序（希尔排序？）

今天状态总是很糟，这种题目卡了一天。。。 是不是休息时间太少了，头脑迟钝了。。。 名字叫希尔排序，我还以为跟它有关，还搜索了下资料。 只要找到trick就会发现是很水的题目。只要对比下就能找到哪些是移动过的龟壳，然后输出就行了。 代码： #include <cstdio> #include <cstring> const int maxn = 1000; ch
runfeel·2013-07-08 01:00

排序 - 插入排序 [2 - 希尔排序]

shellsort.为什么改进：基本插入排序的算法决定了一个事实，那就是每次都跟紧邻的上一个元素进行比较，如果满足条件就交换，交换的步长也就只能是：1（因为相邻）。
chinalwb·2013-07-04 18:00

排序算法-Shell sort

/* *ShellSort.cpp * *Createdon:2013-6-1 *Author:jue */ #include usingstd::cout; usingstd::endl; voidswap
time_hunter·2013-06-01 10:00

数据结构 JAVA 希尔排序

public class ShellSort { public static int[] a = {29,1,59,12,4,77,40,20,15,10,44,8,81,0,8,13,16
cuitongxin·2013-03-31 11:00

java 数据结构算法之希尔排序

public class ShellSort { public static int[] a = {29,1,59,12,4,77,40,20,15,10,44,8,81,0,8,13,16
cuitongxin·2013-03-29 14:00

C语言--------排序算法---------希尔排序（二）

    希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。
zyx6a·2013-03-27 22:00

希尔排序

package com.cn.izp; public class ShellSort { public void shell_sort(int[] arrays) { for (int
caodaoxi·2013-03-18 21:00

希尔排序

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

常用排序算法总结

/****************************************** 不稳定的排序算法： 选择排序（selectionsort）—O(n^2) 希尔排序（shellsort）—O(nlogn
gningh·2013-03-12 16:00

【排序算法】插入排序(C++实现)

常见的插入排序有插入排序（InsertionSort），希尔排序（ShellSort），二叉查找树排序（TreeSort），图书馆排序（LibrarySort），Patience排序（PatienceSort
left_la·2013-03-10 20:00

排序

今天有感，记录于此一、冒泡排序publicstaticvoidbubbleSort(int[]arr){ for(inti=0;i=key){ j--; } if(i0&&arr[j]0) shellSort
jeffw·2013-02-26 10:00

模板——Shell Sort

ShellSort希尔排序模板#include #include #include voidShell(intst[15],intlen,intd) { inti,j; for(i=d+1;i0&&st
Chuck_0430·2013-01-17 21:00

数据结构 uva-10152 - ShellSort

 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1093 题目意思：有n只乌龟，一只排在另一只的上面，告诉初始排列的乌龟的情况，而且每次只能将某一只乌龟移到最上面，告诉最终的乌龟的排列情况，问应该怎样移动乌龟使移动的乌龟的个数最少。 解题思路：将
cc_again·2013-01-14 21:00

希尔排序(Shell Sort)

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

希尔排序 知识点小结

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

排序之希尔排序

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

希尔排序shellsort

基本思想：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。假如步长为4，排序过程可以看成（0,4,8）（1,5,9）（2,6）（3
zhongyangzhong·2012-12-08 21:00

java排序算法_011希尔排序

publicclassTest_wzs010 { publicstaticvoidmain(String[]args) { int[]intArray= { 10,3,5,7,9,1,4,2,6,8 }; shellSort
adam_zs·2012-12-05 20:00

100-49

此题请看下文，作者张羿：看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干
dapengking·2012-12-02 13:00

排序算法终结总结

*/ package排序算法.shellSort; publicclassShellSort{ /** *对输入数组进行希尔排序 *@parama待排序数组，索
originalIntention·2012-11-26 11:00

VC++2012编程演练数据结构《33》希尔排序

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

如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

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

java算法之希尔排序

package com.hym.test.algorithms; public class ShellSort { private int[] arrayTest = { 5, 26, 1,
huyumin·2012-11-01 09:00

插入排序（insertion sorts）算法大串讲

插入排序（insertionsorts）算法大串讲  本文内容框架：§1基本插入排序算法和折半插入排序算法§2希尔排序（shellsort）算法 §3图书馆排序（librarysort）算法§4耐心排序
DSQiu·2012-10-28 11:00

希尔排序

希尔排序(ShellSort)是插入排序的一种。因D．L．Shell于1959年提出而得名。一、基本思想对待排记录序列先作“宏观”调整，再作“微观”调整。所谓“宏观”调整，指的是“跳跃式”的插入排序。
Vast_Sea·2012-10-26 09:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他