shell排序

[置顶] Algorithm: Shell 排序法 （改良的插入排序）

                                         Shell排序法       插入排序法为从后半部分未排序的取出一个，插入已排序的前半部分的适当位置。
chang_xing·2012-04-07 11:00

常见排序算法5--shell排序

shell排序是一种优化的插入排序算法，其思想是将待排序列分成若干组，然后对每组分别进行插入排序；然后不断减小分组增量到1，即完成排序过程。具体看下面吧。
qmiwang·2012-04-04 14:00

希尔排序算法实现（C++）

shell排序的基本思想[1]是：  先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。
cscmaker·2012-03-25 21:00

希尔排序算法实现（C++）

shell排序的基本思想[1]是：  先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。
csc_csc_csc·2012-03-25 00:00

我最喜欢的排序算法——快速排序和归并排序

正文：常见的排序算法大致分为四类：1.插入排序：直接插入排序，Shell排序2.选择排序：直接选择排序，堆排序3.交换排序：冒泡排序，快速排序4.归并排序而对排序算法的一般评判标准有：            
lakeside·2012-03-23 14:00

算法与结果联合分析

 类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况辅助存储插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定Shell排序O(n^1.3)O(n)O(n^2)O(1)不稳定选择排序直接选择
lishenglong666·2012-03-13 14:00

用Java实现几种常见的排序算法

用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。
晨曦之光·2012-03-09 16:00

常见排序算法的实现(三)——堆排序

常见排序算法的实现(一)——插入排序常见排序算法的实现(二)——shell排序常见排序算法的实现(三)——堆排序常见排序算法的实现(四)——冒泡排序常见排序算法的实现(五)——快速排序常见排序算法的实现
perfect2011·2012-03-08 21:00

shell排序 类似于插入排序

1， shell排序 类似于插入排序。h=3*h+1 间隔序列中的数字互质。    
stefanie860624·2012-02-08 17:00

Java冒泡排序、插入排序、选择排序、shell排序

intsort[]=newint[5]; sort[0]=6; sort[1]=3; sort[2]=8; sort[3]=1; sort[4]=2; //冒泡排序 for(inti=0;isort[lowValue]){//降序排列 lowValue=j; } } temp=sort[i]; sort[i]=sort[lowValue]; sort[lowValue]=temp; }//插入
dengsilinming·2012-02-01 09:00

ACM必备（学完一个就加亮一个）不多，就这些！

分类： acm/icpc2010-04-3022:25 34人阅读 评论(0) 收藏 举报时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell
hechenghai·2011-12-01 00:00

排序算法(Java实现)：Shell排序和归并排序

希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。然后会继续以一定步长进行排序，最终算法
cjjky·2011-11-30 23:00

排序算法(Java实现)：Shell排序和归并排序

希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率 但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位 步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。
ai_longyu·2011-11-30 23:00

自己写的一个选择排序和Shell排序例子

选择排序： import org.rut.util.algorithm.SortUtil; public class SelectionSort implements SortUtil.Sort {     public void sort(int[] data) {         int
祖祖cool·2011-11-24 09:00

awk排序-asort&&asorti&&管道

Awk几种排序方法文件2.txt000001|10000001|20000002|30000002|15000000|2要求根据$2进行排序（FS=|）1） 使用系统资源，通过shell排序awk-F'
Farmer007·2011-11-16 13:19

C语言——8种经典排序算法

希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序   一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /*Shell
janpylx·2011-11-15 17:00

希尔排序JAVA实现

 代码不太长，笔者这里只是说下思路，大家实在不懂可以先看下网上shell排序的原理，在来看代码。
kv565687167·2011-10-09 21:37

java 排序算法

 用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。
bobo1808·2011-09-16 21:00

java实现排序算法之插入排序（直接插入排序、折半插入、shell排序）

插入排序主要包括直接插入排序、shell排序和折半插入等几种排序。这篇文章主要说明直接插入排序、shell排序和折半插入三种排序的java实现。
zengzhaoshuai·2011-09-15 09:00

排序方法

直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） 　用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell
zhm6422107·2011-07-07 23:00

Java排序算法（八）：希尔排序(Shell排序)

 Java排序算法（八）：希尔排序(Shell排序)希尔排序(缩小增量法)属于插入类排序,由Shell提出，希尔排序对直接插入排序进行了简单的改进：它通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序
apei830·2011-07-07 22:00

Java排序(一)

InsertSort { /**插入排序 * @param args * 插入排序是一种通过不断地把新元素插入到已排好序的数据中的排序算法， * 常用的插入排序算法包括直接插入排序和shell
javaksing·2011-06-20 23:00

Java实现的各种排序

转自：http://blog.sina.com.cn/s/blog_4135af570100dat7.html 用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序
noobjava·2011-06-20 15:00

JAVA四种基本排序

[导读]Java四种基本排序，包括冒泡法，插入法，选择法，SHELL排序法。其中选择法是冒泡法的改进，SHELL排序法是插入法的改进。所以从根本上来说可以归纳为两种不同的排序方法：即：插入法＆冒泡法。
hongtashan11·2011-05-29 17:00

ACM/ICPC要求的知识点

 ACM/ICPC要求的知识点时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序
sotsog·2011-05-18 23:00

数组和队列的总结

数组排序： 数组的排序方法有冒泡排序、选择排序、插入排序、shell排序等几种方法。其中冒
陈雨璇·2011-05-14 02:00

快速排序和归并排序

正文：常见的排序算法大致分为四类：1.插入排序：直接插入排序，Shell排序2.选择排序：直接选择排序，堆排序3.交换排序：冒泡排序，快速排序4.归并排序而对排序算法的一般评判标准有：             
2010chris·2011-05-02 15:04

快速排序和归并排序

正文：常见的排序算法大致分为四类：1.插入排序：直接插入排序，Shell排序2.选择排序：直接选择排序，堆排序3.交换排序：冒泡排序，快速排序4.归并排序而对排序算法的一般评判标准有：时间代价：比较次数
2010chris·2011-05-02 15:04

希尔排序的python实现

#--coding:utf8-- #shell排序是插入排序的一种--分组排序 #比直接插入排序快的原因： #1)刚开始的时候间隔较大，每个组里面的数据较少，排序很快 #2)当分隔加大的时候，每组的数据变多
james.xu·2011-04-06 14:00

C语言实现基本排序算法----排序（直接插入排序，SHELL排序，冒泡排序，快速排序，简单选择排序，堆排序）

//C语言程序----排序（直接插入排序，SHELL排序，冒泡排序，快速排序，简单选择排序，堆排序）//调试成功运行#include"iostream"#include"stdlib.h"#include"stdio.h
wangfaqiang·2011-03-30 21:00

回调函数

如果想知道回调函数在实际中有什么作用，先假设有这样一种情况，我们要编写一个库，它提供了某些排序算法的实现，如冒泡排序、快速排序、shell排序、shake排序等等，但为使库更加通用，不想在函数中嵌入排序逻辑
prettywhitewolf_xiao·2011-03-29 09:00

插入排序

并且经典的shell排序方法就是先分组后然后使用插入排序法来排序的。插入排序的思路很简单，以下讲解顺序排序。
huiguixian·2011-03-18 20:00

java的4中排序法

AVA四种基本排序,包括冒泡法,插入法,选择法,SHELL排序法.其中选择法是冒泡法的改进,SHELL排序法是 插入法的改进.所以从根本上来说可以归纳为两种不同的排序方法:即:插入法＆冒泡法 一
高级java工程师·2011-03-17 17:00

Shell 排序法 - 改良的插入排序

Shell排序法最初是D.LShell於1959所提出，假設要排序的元素有n個，則每次進行插入排序時並不是所有的元素同時進行時，而是取一段間隔。
异步获取爱·2011-03-02 16:00

Shell排序

c程序：/* *shellsort * *yangjie2011-02-1409:20 */ #include voidshell_sort(int*a,intsize); intmain(intargc,char*argv[]) { inti=0; inta[]={34,1,45,23,12,4,13,65,9,10}; shell_sort(a,10);
bigfish101·2011-02-14 22:00

知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论
pvpishard·2011-01-02 10:00

计算机程序设计艺术之shell编程

Shell排序：一种插入排序。 距离的概念：两个数之间的间隔i个数，这两个数的距离就为i 例如：1，2，3，4，5，6，7，8。1和2的距离为1；1和3的距离为2。
ordinary·2010-12-21 15:00

读书笔记之shell排序

环境：[lanux@localhost--Debug--15:29]$uname-srLinux2.6.34.7-61.fc13.i686.PAE[lanux@localhost--Debug--15:32]$rpm-qa|grepanjutaanjuta-doc-2.30.2.1-1.fc13.noarchanjuta-2.30.2.1-1.fc13.i686anjuta-devel-2.30.
heshanxingzhe·2010-12-03 15:00

选择排序（三）--堆排序

一、堆排序思想（要和shell排序区别）  堆，是一棵完全二叉树，(完全二叉树概念：只有最后两层可以是业界点，而且最底层的叶节点都在左侧，图在上一篇日志上有）  堆可以用数组来描述，在排序中强调的是大根堆
zhoujunbuaa·2010-11-11 15:00

ACM必备

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排   序
liuzhiwu·2010-10-20 14:00

常见排序算法的实现

http://c.chinaitlab.com/special/cpxsf/index.html 各排序算法的关系：直接插入排序————Shell排序起泡排序——————快速排序                     
lhf0921·2010-10-19 15:00

如何对if判断进行分类

intmain(){intchoice;charc;printf("\t\t\t***排序控制模块***\n\n");printf("\t\t\t1.插入排序\n\n");printf("\t\t\t2.shell
wbwk2005·2010-10-06 18:12

如何对if判断进行分类

intmain(){intchoice;charc;printf("\t\t\t***排序控制模块***\n\n");printf("\t\t\t1.插入排序\n\n");printf("\t\t\t2.shell
wbwk2005·2010-10-06 18:12

知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论
topc0o0der·2010-09-19 20:00

ACM/ICPC要求的知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论
xfstart07·2010-08-12 22:00

Shell排序

#include#include#includeusingstd::vector;templatevoidshell_sort(vector&v)//Shellsort{constintn=v.size();for(intgap=n/2;0voidprint(vector&v){constsize_tn=v.size();for(unsignedi=0;iv;srand((unsigned)::G
chain2012·2010-08-03 13:00

Shell排序

#include#include#includeusingstd::vector;templatevoidshell_sort(vector&v)//Shellsort{constintn=v.size();for(intgap=n/2;0voidprint(vector&v){constsize_tn=v.size();for(unsignedi=0;iv;srand((unsigned)::G
chain2012·2010-08-03 13:00

学算法与Python之不求甚解——Shell排序

  # -*- coding:gb2312 -*- ''' Created on 2010-7-29 @author: http://g-content.appspot.com ''' #希尔排序 #定义一个数组 #lst = [81, 94, 11, 96, 12, 24, 17, 95, 28, 58, 41, 75, 15] lst = [81, 94, 11
tedeum·2010-07-29 11:00

Shell排序的原理与集体实现

希尔排序因计算机科学家DonaldL.Shell而得名，他在1959年发现了希尔排序算法。希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。      依靠这个特别的实现机制，希尔排序对于多达几千个数据项的，中等大小规模的数组排序表现良好。希尔排序不像快速排序和其它时间复杂度为O(N*logN)的排序算法那么快，因此对非常大的文件排序，它不是最优选择。但是，希尔排序比选
sotsog·2010-07-24 11:00

Java Shell排序算法

/** * Shell排序 * */ public class ShellSort { public void sort(int[] data) { for (int i
javapub·2010-06-28 15:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他