shell排序

各个公司笔试题目集锦

一、选择题：15分共10题1.在排序方法中，关键码比较次数与记录地初始排列无关的是：A.Shell排序B.归并排序C.直接插入排序D.选择排序2.以下多线程对int型变量x的操作，哪几个需要进行同步：A.x
baizhiwen_2005·2020-06-20 23:56

shell（希尔）排序

基本思想由于插入排序在最坏的情况下时间复杂度为O(n的平方)，在最好的情况下时间复杂度为O(n)，如果对待排序元素按关键字基本有序，插入排序的效率将大大提高，显然当元素个数n较少时效率也比较高，shell
心_的方向·2020-04-07 11:14

排序算法(四)-Shell排序

0.原理Shell排序是插入排序的变种，因D.L.Shell提出而得名。
JZaratustra·2020-03-04 09:34

shell 排序

shell排序算法思想shell排序其实是插入排序的升级版，我们可以把数组分成h组，对每组进行排序，然后不断的缩短h,当h缩短为1时就退化成了插入排序。
小鱼嘻嘻·2020-02-19 02:50

Shell排序

Shell排序简单的改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序对局部有序的数组排序。
sleepyjoker·2020-02-16 06:01

《算法二》（希尔排序+基数排序+桶排序）

排序算法：shell排序/基数排序/桶排序shell排序：1.优化后的插入排序2.按步长step分组：步长一开始设置为元素个数/23.组内插入排序4.步长=步长/2基数排序：1.创建临时数组2.初始化临时数组
喵喵与呱呱·2020-02-08 15:00

K&R学习笔记：第3章控制流

/*Shell排序算法*/voidshellsort(intv[],intn){intgap,i,j,temp;for(gap=n/2;gap>0;gap/=2)for(i=gap;i=0&&v[j]>
雨墨心·2019-12-28 00:33

常用算法---OC希尔排序(二)

----希尔(shell排序作者)希尔排序按其设计者希尔（DonaldShell）的名字命名，该算法由1959年公布。
simuty·2019-12-16 18:32

C++实现各种排序算法类汇总

C++可实现各种排序算法类，比如直接插入排序、折半插入排序、Shell排序、归并排序、简单选择排序、基数排序、对data数组中的元素进行希尔排序、冒泡排序、递归实现、堆排序、用数组实现的基数排序等。
·2019-09-23 18:35

Windows Powershell排序和分组管道结果

使用Sort-Object和Group-Object可以对管道结果进行分组。其实每条命令执行后的结果已经排过序了。例如通过ls查看文件列表，默认会根据Name属性进行排序，但是你可以通过指定属性进行排序例如：PSC:Powershell>ls|Sort-ObjectLengthModeLastWriteTimeLengthName----------------------------a---20
·2019-09-22 15:43

经典排序算法-----shell排序（C语言实现）

算法表述：shell排序实际上是一种直接插入排序推广，其基本原理为其先将一组数分成若干组；此处应该注意，分组的方式不能几个几个紧挨着分组，而是采用每次所分组数均为素数且最后一次分组为1的方法，采用分组的好处是
FDk_LCL·2019-05-26 00:00

[算法] 七大排序算法详解

排序算法对比排序算法类别时间复杂度(平均)空间复杂度稳定性时间复杂度(最优)时间复杂度(最坏)插入排序插入排序O(n2n^2n2)O(1)稳定O(n)O(n2n^2n2)shell排序插入排序O(n2n
想要年薪百万的程序员小姐姐·2019-02-27 21:44

七大排序整理（选择排序/直接插入排序/shell（希尔)排序/冒泡排序/快速排序/堆排/归并排序）

选择排序：请看后文直接插入排序:请看后文shell排序:请看后文冒泡排序:请看后文快速排序快速排序请点此链接堆排堆排请点此链接归并排序归并排序请点此链接七种排序的时间复杂度，空间复杂度，稳定性分析选择排序
Fly_Fly_Zhang·2019-01-20 02:21

经典排序算法--java实现

实现概述算法的性能指标时间复杂度空间复杂度稳定性简单的桶排序原理分析代码实现性能分析经典的冒泡排序原理分析代码实现性能分析性能最好的快速排序原理分析代码实现性能分析换一种思路—插入排序原理分析代码实现性能分析插入排序的优化版—shell
永夜-若离·2018-11-22 16:24

C语言：冒泡、选择、直接插入和shell排序

#include/*时间复杂度：O(n^2)最好：123456789O(n)最坏：2345761682空间复杂度：O(1)稳定性：稳定排序*///冒泡排序voidBubbleSort(int*arr,intlen){for(inti=0;iarr[j+1]){tmp=arr[j+1];arr[j+1]=arr[j];arr[j]=tmp;swap=true;}}if(!swap)//swap==f
Aaron_2521060899·2018-11-16 14:35

NOIP完整考纲

参考文档：NOIP学习大纲整理1.语言与计算机递归调用向前引用随机化指针类型按位运算2.排序冒泡排序（起泡排序）选择排序插入排序★Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序3.数论
metal1·2018-11-03 14:42

各类排序算法总结

目录插入排序1.直接插入排序2.shell排序选择排序1.直接选择2.堆排序交换排序1.冒泡排序2.快速排序其他排序1.归并排序2.基数排序插入排序1.直接插入排序/*复杂度分析：*平均时间最好时间最差时间空间复杂度是否稳定排序
LZT_SZITMAN·2018-11-02 16:23

堆排序和shell排序

python03-05-05希尔排序计算机科学9.2&9.3希尔排序与堆排序（浙江大学陈越、何钦铭概念嘛，百度百科堆排序Shell排序堆的形状如下堆.jpg采用大根堆，根结点从0开始，其左儿子为2i+1
知识学者·2018-07-30 22:51

关于排序

不稳定：快（快速排序）些（shell排序）选（选择排序）队（堆排序）算法复杂度和关键字顺序无关的有：顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友http://www.cnblogs.com
Cloud_Sliver·2018-07-16 17:25

关于排序

不稳定：快（快速排序）些（shell排序）选（选择排序）队（堆排序）算法复杂度和关键字顺序无关的有：顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友http://www.cnblogs.com
Cloud_Sliver·2018-07-16 17:25

算法练习-9种排序算法

属于插入排序的有：直接插入排序，希尔排序（shell排序）。选择排序：选择最大的或者最小的，然后放到尾部或者首部。属于选择排序的有：选择排序，堆排序。交换排序：排序时需要交换元素的排序。
Bugggget·2018-05-26 13:21

排序算法总结

一、冒泡排序：时间复杂度：O(N^2)二、选择排序：时间复杂度：O(N^2)三、插入排序：时间复杂度：O(N^2)四、Shell排序：取固定的间隔插入排序，然后逐步缩小间隔递归插入排序。
cleble·2017-12-11 00:00

python实现常用排序算法

排序算法依次为：冒泡排序、选择排序、插入排序、shell排序、快速排序defBubble_Sort(array):lengths=len(array)num=0foriinrange(lengths-num
lai_cheng·2017-11-23 11:11

java中常用的排序和查找算法

java中的常用排序方法java中常用的几种排序方法：选择排序、插入排序、快速排序、冒泡排序、归并排序、shell排序。
一头水牛·2017-10-09 16:13

C语言基本排序算法之shell排序实例

本文实例讲述了C语言基本排序算法之shell排序。分享给大家供大家参考，具体如下：shell排序是对直接插入方法的改进方法.
liyuxia713·2017-09-27 10:14

编写使用多线程的希尔排序（shell sort）

原版希尔排序原版的Shell排序，来源于《算法（第4版）》publicclassShellSort{publicstaticvoidsort(Co
shiftbank·2017-07-27 12:00

编写使用多线程的希尔排序（shell sort）

原版希尔排序原版的Shell排序，来源于《算法（第4版）》publicclassShellSort{publicstaticvoidsort(Co
shiftbank·2017-07-27 12:00

04_Shell排序

#include#includeusingnamespacestd;templatevoidshellSort(vector&a){intgap=a.size()/3+1;//分组步长while(1=0&&temp
cherishall_·2017-07-20 11:20

一道shell排序题说明sort -r和sort -nr区别

[root@panguicai]#catwords.txthowmanycanscanacannercanifacannercancancansacannercancanasmanycansasacannercanifacannercancanacanacannercancanasmanycansasacannercancans[root@panguicai]#catwords.txt|tr'''
国才大叔的小屋·2017-04-23 14:05

排序算法总结二

shell排序shell排序本身也是一种插入排序，但是是一个分组插入排序，shell排序的过程可以在这一个链接找到shell排序的演示示例，其思路如下：将数据按照步长分组，对于分组的数据依次进行插入排序
白云流度·2017-04-07 17:36

Java经典排序算法之希尔排序详解

Shell排序又称作缩小增量排序。二、希尔排序的基本思想希尔排序的中心思想就是：将数据进行分组，然后对每一组数据进行排序，在每一组数据都有序之后，就可以对所有的分组利用插入排序进行最后一次排序。
欧阳鹏·2017-04-05 14:17

排序第二记——插入排序(插入、Shell排序)

插入排序分为“直接插入”和“Shell排序”，Shell排序就是希尔排序，可以看做是直接插入排序从成熟体进化为完全体~好的直接来看插入排序：直接插入排序我们先说一下插入排序的原理：通过对未排序的数据执行逐个插入到合适的位置完成排序工作
AceCream佳·2017-04-03 21:49

基于Problem Solving with Algorithms and Data Structures using Python的学习记录（5）——Searching

能够解释和实现选择排序，冒泡排序，归并排序，快速排序，插入排序和shell排序。理解哈希作为搜索技术的思想。引入映射抽象数据类型。使用哈希实现Map抽象数据类型。
HeatDeath·2017-03-30 13:48

排序算法总结一

在这里将会把各种排序算法那加以总结，并实现；排序算法分类比较排序冒泡排序（稳定，时间O(n2)，空间O(1)）选择排序（稳定，时间O(n2)，空间O(1)）插入排序（稳定，时间O(n2)，空间O(1)）shell
白云流度·2017-02-16 19:30

直接插入排序和冒泡排序有什么区别 直接插入排序和冒泡排序有哪些不同

插入排序有两种，直接插入排序是其中一种，也是基本的一种，另一种是shell排序也称希尔排序。冒泡排序是交换排序的一种，下面讲述冒泡排序和直接插入排序这两种排序算法的异同。
horo99·2017-02-10 10:53

shell排序 C++

Shell排序算法严格来说基于插入排序的思想，又称为希尔排序或缩小增量排序。Shell排序算法的排序流程如下：(1)将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对，……。
hihen->·2017-01-12 12:49

八大排序 -- 插入排序 之 【shell排序】

shell排序的策略：1.先对子序列进行直接插入排序；待整个序列基本有序后2.在对整个序列进行直接插入排序【希尔排序，它通过比较相距一定间隔的元素来工作；各趟比较所用的增量随着算法的进行而减小，直到比较相邻元素的最后一趟排序为止
BJ小三爷·2016-11-03 20:39

一头扎进算法导论-shell排序

定义：希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。过程：原文出自白话shell以n=10的一个数组49,38,65,97,26,13,27,49,55,4为例第一次gap=
hello_读书就是赚钱·2016-10-26 19:55

Java数据结构与算法之常见排序算法总结

目录：1.概述2.常用排序方法总结3.冒泡排序4.选择排序5.插入排序6.归并排序7.快速排序8.shell排序1.概述学过排序算法的朋友可能都知道排序算法有很多种，那在实际应用中我们应该选择哪一种比较恰当呢
小巷下起了雨·2016-10-08 15:11

ACM常用经典算法

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论
想飞的小菜鸡丶·2016-07-29 20:12

Java实现Shell排序算法

Shell排序算法的核心思想——分组插入排序。改变步长，用每种步长把数据划分成相应的分组；然后对每个组内的数据进行排序。
逸辰杳·2016-06-06 09:07

Java实现-高效排序算法之Shell排序

Shell排序又称为渐进增量排序法。Shell排序算法思想是：先将这个待排记录序列分割成为若干子序列（子数组）分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。
qq_30507287·2016-05-12 07:00

ACM必备

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

shell排序

希尔排序publicClassShell{ inti,j,temp; intincreasement=a.length; do{ increasement=increasement/3+1; for(i=increasement;i=0&&a[j]>temp;j-=increasement){//升序 a[j+increasement]=a[j]; } a[j+increasement]=temp
wangxiaotongfan·2016-05-05 16:00

java排序之shell排序

之前的几篇关于排序的算法都是比较简单的排序，虽然不一定可以写出来，但是一眼就可以看懂，接下来的几篇的排序可能就需要仔细思考一下，或者画图描绘一下了，这篇文章讲的死shell排序，也叫增量排序，它的本质是插入排序
justperseve·2016-04-27 20:00

[学习笔记]Java排序算法：希尔排序(Shell排序)

希尔排序(Shell排序)希尔排序(缩小增量法)属于插入类排序,由Shell提出，希尔排序对直接插入排序进行了简单的改进：它通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项大跨度地移动
u010388781·2016-04-16 13:00

希尔排序

//shell排序算法 #include #include #include usingnamespacestd; #defineN10005 ints
u014142379·2016-04-14 22:00

各类排序算法的c++实现

voidInsertSort(ElemTypedata[],intn); //2.折半插入排序 template voidBInsertSort(ElemTypedata[],intn); //3.Shell
u013573047·2016-04-12 19:00

冒泡排序原理分析及Java实现

基本排序又可以分为交换排序（冒泡排序、快速排序）、插入排序（插入排序、shell排序）、选择排序（选择排序、堆排序）以及合并排序。
~shallot~·2016-04-11 15:49

常见算法之希尔排序java实践

希尔排序又称shell排序，它是插入排序的一种改进。又称最小增量排序。在插入排序中，若要插入的元素很小，则需要移动数组多大多数元素，才能将元素插入正确位置。
qq_23617681·2016-04-10 10:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他