之前讲过如何用C++实现希尔排序,在此就不赘述了。
链接:插入排序和选择排序算法
今天是利用Shell脚本语言实现希尔排序,在此之前(可直接在底部查看),先简单了解Shell脚本语言。
Shell的作用是解释执行用户的命令,有两种执行方式:
交互式(Interactive):用户输入一条指令,Shell就执行一条;
批处理(Batch):用户事先写一个Shell脚本(Script),其中包含多条指令,Shell一次性执行完这些指令而不必一条一条地敲命令。
Shell脚本和编程语⾔言很相似,也有变量和流程控制语句,但Shell脚本是解释执行的,不需要编译,Shell程序提示符下执行。
一.Shell语言特点
弱类型语言:没有类型检查,数据类型被忽略。
解释性语言(非编译型语言):执行过程依赖于解释器,要先将解释器加载到内存,再读取命令进行翻译
了解:
强类型定义语言和弱类型语言