CSDN论坛 > 其他技术论坛 > 数据结构与算法

shell排序问题??大家来解释一下。谢了。 [问题点数:0分]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
java排序之shell排序
之前的几篇关于排序的算法都是比较简单的排序,虽然不一定可以写出来,但是一眼就可以看懂,接下来的几篇的排序可能就需要仔细思考一下,或者画图描绘一下了,这篇文章讲的死shell排序,也叫增量排序,它的本质是插入排序,通过将数组数组的方式来将增加排序的速度,分组的方式第一次将数组的长度/2,第二次/4,当结果等于1的时候,那么将这个数组进行插入排序就完成了排序,当然分组时也是需要排序的,所以我认为这个和
希尔(Shell)排序的理解
每一次描述也是一次对自己思维的梳理。记录一下对希尔排序的简单理解。通俗点来说,希尔排序就是将一组元素将相隔一定增量的元素抽取出来划为一组,再把这一组里面的元素进行直接插入排序,一般增量的递减次数每次缩小一半,直至为1,排序就完成了。 举个例子,比如3,30,18,250,10,12,8,2,1,4这10个元素,先除以2,得到增量为5,那么3,12为一组,30,8为一组等等。在组内直接插入排序。
C语言写的Shell排序算法。
shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了. 下面用个例子更好的理解一
Project_Description 给大家解释一下
Hi guys,这个加密聊天室(Encrypted Chatroom)的全部要求和详细介绍已经基本完成,并且将其各个项目内容都贴在了Project1里面。总共有11篇帖子,包括:1. 开发这个程序的系统描述和其要求;2. Use Cases,整个系统是基于用UML作设计,然后在转用JAVA实现;3. Class diagram,有了它,我们就有个系统的概念弄清楚每个Class之间的关系和影响了。4
shell排序法的C++实现
shell排序算法: shell排序算法的时间复杂度为o(n2),本文中的间隔每次除以2,若修改时间间隔,那么就可以得到更加优化的时间代价 shell排序算法基于插入排序的两个性质: 1、小序列性质:插入排序在小序列时的排序时间较短. 2、有序性质:插入序列在有序序列中的时间消耗较少,接近于O(n). 因此可以将较长的序列分割成一些较小的序列进行插入排序,然后再将这些较小的序列合成较大的
重绘标题栏闪烁问题怎么搞??
请大家帮忙!谢了~ 请大家帮忙!谢了~ 请大家帮忙!谢了~
排序算法之 插入排序、希尔(shell)排序 及其时间复杂度和空间复杂度
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这
shell排序(C++实例)
在看《数据结构与算法分析》,刚看了shell排序,自己写了个简单的程序实现这个算法,原理这里不多讲了: #include "stdio.h" template int inssort2( Elem list[], int n, int incre ) { int i, j; Elem elem_tmp; for ( i = incre; i < n; i += incr
八大排序学习之三希尔排序(Shell排序)
希尔排序也叫i缩小增量排序,是一种比较高效的排序算法。平均时间复杂度为O(n^1.3),最坏的情况也是O(n^2) 思想是隔着一定步长进行取出几组数据,对取出的几组数据进行直接插入排序。 举个栗子: 有数组:a[10]={10,5,8,4,68,7,99,101,3,4,1,5,7,68,7,13} 第一步、如果我们以步长为5的,隔着取出几组数据 分别得到 10  5  8      
回到北京,赶快行动起来
昨天刚刚从深圳飞回北京,30°C夏天突变到13°C秋冬的感觉并不好受,今天又下了些雨,愈发觉得北京寒冷。真的不想再出差了,好容易挑起的一点点写博客的激情又被远行冲得清淡。下星期可能还得去西安,恐怕我这份工作干不长了。回北京前的那个晚上,我一口气读完了《洛克菲勒给儿子的38封信》,加上在深圳与好朋友的两次彻夜长谈,我似乎又找回了些许昔日创业的激情。只是一觉醒来,感觉还是空荡荡的,不知从何做起。有太多
关闭
关闭