上篇我们对直接插入排序有了一定的了解,并且明确知道插入排序最佳排序算法则是O(n),且适合短序列的排序情况,本篇我们讲述的shell排序则有效的利用了插入排序的这两个性质。 shell排序的眼光:不同于直接插入排序的相邻记录之间的比较,而是着眼于那些不相邻的记录进行比较和移动,待比较到最后,当间距减少为1时,也就是整个序列接近于一个正序的状态,然后再对整个序列进行插入排序。 本篇我们采用数组长度n...

一、什么是排序 1、概念 排序就是将一组杂乱无章的数据按照一定的规律(升序或者降序)组织起来 2、分类 3、各排序之间的时间复杂度&空间复杂度&稳定性 二、插入排序 1、直接插入排序 基本思想: 当插入第i(i>=1)个元素时,前面的array[0],array[1],…,array[i-1]已经排好 序,此时用array[i]的排序码与array[i-1],a...

目录   基本思想 C++实现 时间复杂度 基本思想 使数组中间隔为d的元素有序。开始时,d选择大一些,每组的元素少,但是组数多。之后不断的缩小d,此时每组的元素变多,而组数变少。当d=1时,只有一个组,所有元素都在这个组中,此时排序完成。 举例 C++实现   时间复杂度        希尔排序中增量的选择会影响时间复杂度,像上面的那种...

需要两个文件,一个用于存储域名信息,另一个是检测脚本 注意:这两个文件是在一个目录下 domain_ssl.info 【存储域名信息】 check_domain_time.sh 【检测脚本】 执行结果 参考博文:linux学习第七十一篇:shell脚本:通过域名获取证书的过期时间并邮件告警...

通过添加注册表项,实现右击“在此处打开命令行功能” 注册表位置:HKEY_CLASSES_ROOT\Directory\Background\shell\ win10系统用标识右键菜单打开命令行的键,键值639bc8(十六进制): ShowBasedOnVelocityId(显示标识) HideBasedOnVelocityId(隐藏标识) 效果   直接右键即可看到该选项...

学习shell编程(一)

shell

  

2019-06-12 19:32:37

变量的生存期 视频地址:https://www.bilibili.com/video/av23774844/?p=6 实验截图: 1.export的作用: 使用export后,会在shell之间分享同一个变量(截图中的a) 查看shell关键字 ~/.bashrc 视频地址:https://www.bilibili.com/video/av23774844/?p=7 当有新的shell开始时,~/...

(五)Shell case语句

Shell

  

2019-06-16 19:56:59

目录 1 case语法 2 实例 2.1 范例1 2.2 范例2 2.3 范例3 1 case语法 case总结: case语句就相当于多分支的if语句。case语句的优势是更规范、易读。case能实现的语句if都能实现。 case语句适合变量的值少,且为固定的数字或字符串集合。(1,2,3)或(start,stop,restart) 系统服务启动脚本传参的判断多用case语句。可以参考系统rpc...

shell脚本调试

shell

  

2019-06-18 05:23:40

一、背景 平时在写比较长的脚本代码时,变量比较多,如果都要echo,就比较麻烦了,本篇介绍一种专用的bash脚本调试器BASH Debugger。 该调试器需要单独安装,下载链接。 本人安装的环境如下: 系统版本:macOS 10.13.3 (17D102) bash版本:GNU bash, version 3.2.57(1)-release (x86_64-apple-darwin17) 二、下...

常用的shell逻辑运算

shell

  

2019-06-28 03:59:51

shell逻辑运算符 1. 关于档案与目录的侦测逻辑卷标! -f 常用!侦测『档案』是否存在 eg: if [ -f filename ] -d 常用!侦测『目录』是否存在 -b 侦测是否为一个『 block 档案』 -c 侦测是否为一个『 character 档案』 -S 侦测是否为一个『 socket 标签档案』 -L 侦测是否为一个『 symbolic link 的档案』 -e 侦测『某个东...

shell的一些使用

shell

  

2019-07-01 19:26:23

1、for循环 1.1数字性的循环 乘号前用反斜杠,expr说明后面的式子为表达式i*3+1 1.2字符性循环 输出当前目录下所有文件的文件名,用ls表示当前目录 1.3路径查找 以file表示变量,in后接目录地址或者是某种类型的文件 example1:显示制定路径下的文件的文件名 example2:显示当前路径下所有sh格式的文件 高级应用:对当前路径下所有ABCD格式的文件执行相应的操作,可...

linux shell基础

shell

  

2019-07-24 15:58:11

附上教学视频,仅用于教学交流, 链接: https://pan.baidu.com/s/1Lo7meFHhL7sUQRKyCLH0wg 密码: dz2s echo输出命令:    (1)输出‘\’,需要在前面加另一个\,    (2)\b  :删除前一个字符      &nb...

shell脚本Windows转unix格式

shell

  

2019-08-06 15:59:23

在windows下写的shell脚本,放到linux下运行经常会报以下错误: 原因是因为换行符windows和linux不一致引起的。   处理过程如下(以nodepad++为例): 1、 开启查看所有字符 2、将文档由windows转为unix格式 这样转换后就可以在linux运行了。...

Shell脚本开发实战--工具篇

shell

  

2019-08-21 05:35:58

一、产生背景 企业应用开发中,我们会经常和Linux服务器打交道,比如:Linux提交spark作业,查看作业日志,准备基础数据,调试与自测等;如果每次测试都重复那些操作就显得很业余了,我们想到的肯定是通过写Shell脚本来实现自动处理。但是,在需要对shell脚本进行调试或者修改大量参数时,直接在Linux上使用“vi”命令修改的话,效率会很低。这篇文章的目的就是教大家如...

shell 基础篇脚本学习前列… 下面我们接着学习 linux 的重点之一的shell篇章,本章节非常重要;略有一点点的难度,不过没问题,我们一起来学习,一起攻克难题~~~ shell 计算机壳层 在计算机科学中,Shell俗称壳(用来区别于核),是指 “提供使用者使用界面”的 软件(命令解析器)。 它接收用户指令,然后根据用户的指令,调度操作系统执行不同的任...