问题描述：? BubbleSort InsertionSort ShellSort MergeSort HeapSort QuickSort 问题分析： 时间复杂度?? 空间复杂度? 代码实现： public?class?BubbleSort?{
????public?static?<AnyType?extends?...
分类：
其他好文 时间：
2015-10-25 22:57:21
阅读次数：
529
#includeusing namespace std;void Shellsort(int *a,int len){ int gap; for(gap=3;gap>0;gap--) { for(int i=0;i=0&&a[k]>temp) ...
分类：
编程语言 时间：
2015-10-05 18:13:40
阅读次数：
181
插入排序的改进。递减增量排序算法。步长为1时就是插入排序。#includevoid ShellSort(int a[],int n){int i,j,k,temp,gap;int gaps[]={1,5,13,43,113,297,815,1989,4711,11969,27901,84801,21...
分类：
编程语言 时间：
2015-09-26 23:51:58
阅读次数：
224
package com.edu.hpu.sort.insert.shell;import java.util.Arrays;import com.edu.hpu.sort.Sort;public class ShellSort extends Sort { @Override publi...
分类：
编程语言 时间：
2015-09-07 10:55:43
阅读次数：
168
希尔排序Shellsort的名称源于它的发明者Donald Shell，该算法是冲破二次时间屏障的第一批算法之一，不过，直到它最初被发现的若干年后才证明了它的亚二次时间界。它通过比较相距一定间隔的元素来工作；各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序(diminishing increment sort)。
...
分类：
编程语言 时间：
2015-08-20 22:39:28
阅读次数：
318
题意：给出一堆乌龟名字，乌龟能从本身位置爬到顶端。 要求求出从原本的顺序到目标顺序的最小操作。输出每次操作移到顶端的乌龟的名字。解析：名字用映射对应编号，把目标状态的乌龟从上到下的编号按1到N编好，从最底端开始扫初始状态的元素，如果与右边栈底指针指的元素编号相等，则两方的指针都加1，否则把初始状态的...
分类：
系统相关 时间：
2015-08-19 22:39:06
阅读次数：
126
13. 蛤蟆的数据结构进阶十三排序实现之希尔排序法
本篇名言：“一个人光溜溜的到这个世界来 ,
最后光溜溜的离开这个世界而去 ,
彻底想起来 , 名利都是身外物 ,
只有尽一人的心力 , 使社会上的人多得他工作的裨益 ,
是人生最愉快的事情。--邹韬奋”
下面是希尔排序法了。
欢迎转载，转载请标明出处：
1. 希尔排序
希尔排序(ShellSort)...
分类：
编程语言 时间：
2015-08-16 21:26:31
阅读次数：
145
希尔排序源代码如下：
#include
//希尔排序
void shellSort(int a[],int l, int r){ //一次排序同一步长所组成的集合 如a[0],a[5],a[10]...
int i,j,h;
for(h=1;h0;h/=3)
f...
分类：
编程语言 时间：
2015-08-16 12:27:07
阅读次数：
116
希尔排序
#include
#include
usingnamespace std;
void ShellSort(int
*data,
intleft,
intright)
{
int len =
right -
left + 1;
int d = len;
while (d > 1)
{
d = (d ...
分类：
编程语言 时间：
2015-08-06 00:41:05
阅读次数：
141
package sort;import java.util.Scanner;public class ShellSort { public static int arr[]; static{ System.out.println("Please enter the arra...
分类：
编程语言 时间：
2015-08-02 11:35:09
阅读次数：
127
