ShellSort

uva 10152 - ShellSort

 首先找到需要移动的字符串，方法如下：以初始序列为准，设初始序列下标为i,目的序列下标为j,从n-1开始，如果两下标对应的字符串相等，下标同时减一，否则仅初始序列下标减一。那么目的序列中还未被成功匹配的字符串就是需要移动的字符串。要使移动次数最少，显然应该按未被处理的目的序列中字符串逆序移动（输出）。//这题相当于又在学c++STL了 #include #include #include #inc
Hhaile·2012-10-25 01:00

希尔排序

 希尔排序(shellsort)又叫增量递减(diminishingincrement)排序，是由D.L.Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。
jiejiaozhufu·2012-10-22 08:00

希尔排序Linux下C实现

关键代码如下：1、希尔排序头文件：shellSort.h#ifndef SHELLSORT_H   #define SHELLSORT_H  extern void shellSort(int * pArr
枫言风语·2012-10-05 20:00

希尔排序Linux下c 实现

关键代码如下：1、希尔排序头文件：shellSort.h#ifndefSHELLSORT_H #defineSHELLSORT_H externvoidshellSort(int*pArr,constintlength
love__coder·2012-09-29 16:00

常见的排序算法二——希尔排序

实现： Void shellSort(Node L[],int d) { While(d>=1)//直到增量缩
·2012-09-20 19:00

插入排序--希尔排序

一，方法一 public void shellSort1(int[] a) { int d=a.length/2; int temp; int j; while(d
meikebo·2012-09-09 11:00

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

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

java 数据结构-->希尔排序

    希尔排序（ShellSort）又称缩小增量排序算法的基本思路是：先取一个小于n的整数（称为增量）然后把排序中的n个记录分为若干个子表从下标0开始间隔为i的记录组成一个子表在各个子表内进行直接插入排序随着增量的减小达到排序目的
狂奔啦蜗牛5137·2012-08-22 21:00

【100题】第四十九题 排序，要求时间复杂度O(n)，空间复杂度O(1)

n)，空间复杂度O(1) 二，解答 关键：哈希表，空间复杂度O(1)中1的含义（只要是常量就可以） 看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort
java-mans·2012-08-21 00:00

【100题】第四十九题 排序，要求时间复杂度O(n)，空间复杂度O(1)

空间复杂度O(1) 二，解答       关键：哈希表，空间复杂度O(1)中1的含义（只要是常量就可以）       看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort
tianshuai11·2012-08-21 00:00

希尔排序（ShellSort）

希尔排序（ShellSort）[cpp] viewplaincopy#include "ShellSort.h"  #include "Print.h"    // 希尔排序，分组进行插入排序，最后一步仍然是插入排序
likun_tech·2012-08-18 16:00

排序---希尔排序

 希尔排序（ShellSort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。        
wangrunmin·2012-08-16 09:00

Java排序算法 希尔排序

希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。本文主要介绍希尔排序用Java是怎样实现的。
wsql·2012-08-02 10:00

UVa 10152 - ShellSort

栈题，乌龟只能从堆中爬出来到最顶端，而不能爬到其他位置插进去。其次注意对应关系，但凡其第一次名字的序号比目标序列名字所在序号大的都需要输出，输出顺序为目标序列中需要输出名字的逆序。代码如下：#include #include #include #include #include usingnamespacestd; intmain() { #ifdeftest freopen("sample.tx
GooMaple·2012-07-30 16:00

希尔排序

intv[],intn); voidprintarray(inta[],intn); main(void) { inta[5]={5,4,3,2,1}; shell_sort(a,5); } /*shellsort
yangjin_unique·2012-07-28 15:00

【索引】Lists

(RujiaLiu):: Volume2.DataStructures127-"Accordian"Patience101-TheBlocksProblem133-TheDoleQueue10152-ShellSort673
Ra_WinDing·2012-07-15 14:00

uva 10152 - ShellSort

ProblemD:ShellSortHemadeeachturtlestandonanotherone'sbackAndhepiledthemallupinanine-turtlestack.AndthenYertleclimbedup.Hesatdownonthepile.Whatawonderfulview!Hecouldsee'mostamile!TheProblemKingYertlewi
Frankiller·2012-07-14 12:00

排序算法03：希尔排序

希尔排序（ShellSort）#include"ShellSort.h" #include"Print.h" //希尔排序，分组进行插入排序，最后一步仍然是插入排序，但是因为之前的操作使逆序数减少，所以相对单纯的插入排序效率高
huaweidong2011·2012-07-10 14:00

排序--希尔排序

public static void ShellSort(int[] arr) { int t; int j; int step
ruanzy888888·2012-07-09 15:00

UVaOJ 10152 - ShellSort

——byACodeRabbitDescription有n只乌龟排成一个竖列。每次只能把一只乌龟提到最上面。输入n只乌龟的初始排列和目标排列，输出操作次数最少的操作。TypesDateStructure::ListsAnalysis由于越后面提出来的乌龟会放在越上面，最后一只提出来的乌龟会放在最上面。可以利用栈相似的性质——后进先出。将目标排列中的乌龟从上往下一个个放到栈里，直到剩下的乌龟刚好和目标
Ra_WinDing·2012-07-05 15:00

UVa 10152 - ShellSort 数据结构专题

10152 - ShellSort1890534.82%269781.79%题目链接：http://uva.onlinejudge.org/index.php?
shuangde800·2012-06-30 22:00

UVa 10152 - ShellSort 数据结构专题

10152-ShellSort1890534.82%269781.79%题目链接：http://uva.onlinejudge.org/index.php?
king_tt·2012-06-30 22:00

Uva 10152 ShellSort

点击打开链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1093 题目意思：有一堆的乌龟，输出一堆乱序的乌龟，然后输入一个正确的顺序，要求找到一种最小步骤的方法使得第一堆变成第二堆，每一次可以把乌龟移到第一个位置，输出
isiqi·2012-06-30 00:00

Uva 10152 ShellSort

点击打开链接题目意思：有一堆的乌龟，输出一堆乱序的乌龟，然后输入一个正确的顺序，要求找到一种最小步骤的方法使得第一堆变成第二堆，每一次可以把乌龟移到第一个位置，输出该方法步骤.解题思路：我们可以用两个char数组来存储第一和第二堆的乌龟顺序，然后用两个int数组num和tem来存储乌龟的顺序编号.我们知道只要从后面往前遍历tem数组就可以找到最小的步骤，然后利用栈的先进后出的性质(由上面可知，乌龟
cgl1079743846·2012-06-30 00:00

【排序算法】合并排序超级总结

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

排序算法（四）

package sort; public class ShellSort { public static void shellSort(int[] numbers){ int d
EmmaZhao·2012-05-17 10:00

希尔排序

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

希尔排序

希尔排序其实是对直接插入排序的一种改进代码：//ShellSort.cpp:定义控制台应用程序的入口点。
zz198808·2012-05-05 13:00

常用算法英文名

——insertionsort折半插入排序——binaryinsertionsort, http://xlinux.nist.gov/dads/HTML/binaryinsort.html希尔排序——shellsort
duyiwuer2009·2012-04-09 19:00

七大基本排序算法之希尔排序

java.io.IOException; import Input.InputString; /** * 希尔排序 * @author xiaomi * 2012.3.29 */ public class ShellSort
xiaomijsj·2012-04-02 20:00

C排序之Shellsort

#include/* 希尔排序的原理: 希尔排序使用一个序列h(1),h(2),...,h(t)叫做增量序列 在使用增量h(k)的一趟排序后对于每一个i我们有A[i]0;Increment/=2)//使用不同的增量序列  for(i=Increment;i0;j-=Increment)    if(Tmp
gotosola·2012-03-30 22:00

希尔排序总结

希尔排序ShellSort是插入排序的一种改进：在希尔排序中，有一个量叫做关键字（我理解为步长）：step，这个关键字将待排序的数组分为step组，每组为至多arrayLen/step+1个元素（可能不能整除
gavin710·2012-03-23 01:00

[置顶] 算法温故知新之排序

稳定的排序扩展：    Shellsort--把数组分以h为单位的递减的子数组，然后对各个子数组进行insertionsort。即使对很大的数据，也有比较好的性能，且实现简单，排序时不需要额外的空间。
Melody_lu123·2012-03-22 23:00

希尔排序

//希尔排序算法思想：缩小增量gap->划分序列->将每个子序列排序#includevoid shellsort(int k[],int n){    int i,j,flag,gap=n;    int
天之道·2012-03-04 16:00

高级排序:希尔排序

public void shellSort(int[] array){ int limit = 1; int temp; int index
dieslrae·2012-02-11 15:00

10152 - ShellSort

//找规律题 //从后向前找升序的第一个值，把它及其它之前的全部输出…… #include <iostream> #include <string> #include <cstdio> #include <vector> using namespace std; int main() { //freopen("data.in",&
lianxiangbus·2012-01-20 23:00

10152 - ShellSort

//找规律题 //从后向前找升序的第一个值，把它及其它之前的全部输出…… #include #include #include #include usingnamespacestd; intmain() { //freopen("data.in","r",stdin); intT; scanf("%d",&T); while(T--) { intn; vectorori; vectorres; s
lhshaoren·2012-01-20 23:00

希尔排序思路

/* * 希尔排序 * */ package com.yangyang.test; public class ShellSort { public void shellSort(Object
卑微的去爱你·2012-01-04 15:00

希尔排序思路

/* * 希尔排序 * */ package com.yangyang.test; public class ShellSort { public void shellSort(Object
卑微的去爱你·2012-01-04 15:00

java希尔排序算法

packagecom.yunix.shellSort; importjava.util.Random; publicclassSort{ /** *希尔排序也是一种插入排序方法，实际上是一种分组插入方法
snrqtdhuqf·2011-12-26 12:00

排序算法

排序算法目录1介绍2基于比较的排序算法2.1插入排序(InsertionSort)2.2选择排序(SelectionSort)2.3希尔排序(ShellSort)2.4冒泡排序(BubbleSort)2.5
meijia_tts·2011-12-16 10:00

(2011.11.29) 05_谢尔排序(Shell's Sort).cpp

 //05_谢尔排序(Shell'sSort).cpp /** *->Shellsort *1.谢尔排序可以看作是一种插入排序的扩展方法 *2.与插入排序法相同的是，它们都是可以看作是一个个新的元素插入到已排好的数组里面的
neicole·2011-11-29 09:00

UVa 10152 - ShellSort

UVa10152-ShellSort   题目链接：http://uva.onlinejudge.org/index.php?
寒月·2011-11-22 16:00

希尔排序

代码如下： /** * * @param arr 待排序数组 * @param group 分组数 */ public void shellSort(Integer
hyj1254·2011-09-07 15:00

UVa 10152 ShellSort

UVa10152ShellSort代码第23行本意是r[j]=i，不小心写成了r[i]=j，输出一个序列，找到了规律：从后向前找升序的第一个值，把它及其它之前的全部输出……比如对于第二个样例得到1，6，
心如止水·2011-09-06 20:00

希尔排序

#include <iostream> using namespace std; void shellSort(int a[], int len) { int step
liyuan462·2011-09-05 09:00

Java程序排序之希尔排序

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

数据结构--希尔排序 java

d2<d1重复上述的分组和排序，直至所取的增量dt=1 从插入排序发展而来，插入排序相当于希尔排序的增量为1的特殊情况 java代码实现：   public class ShellSort
kekemiaomiao·2011-08-22 21:00

时间复杂度为O(n)的排序算法

时间复杂度为O(n)的排序算法看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，
ysdaniel·2011-07-29 15:00

2011排序-希尔排序

2011排序-希尔排序希尔排序:针对插入排序的改进，缩小增量的思想，非稳定排序希尔排序(Shellsort)也称“缩小增量排序”。它的做法不是每次一个元素挨一个元素的比较。
A Za, A Za, Fighting...·2011-07-28 18:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他