shell编程之冒泡排序
这是一个shell脚本的练手程序,练习for语句的使用
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #! /bin/bash n=0 while read arr[$n] #通过键盘给数组赋值…数组首元素保存在arr[0]中……回车表示元素的输入间隔,Ctrl-d表示输入结束 do n=$[$n+1] done #echo ${arr[*]} #这是一个调试点,用来观察数组是否成功生成(如果成功,横着输出所有数组元素) len=${ #arr[*]} #取数组长度 for ((i=0;i<len;i++)) #冒泡排序算法…注意:for语句后面跟“双圆括号” do for ((j=0;j<len-i-1;j++)) do t=$[$j+1] #为了改进程序的可读性,使用变量t 来表示"arr(j+1)元素" if [[ ${arr[$j]} -gt ${arr[$t]} ]] #双方括号表示条件运算 与其中的表达式之间必须有空格,-gt表示大于 #if [[ ${arr[$j]} -gt ${arr[$[$j+1]} ]] #这是 不使用变量t的写法,"arr(j+1)元素"有点不直观了 then term=${arr[$j]} arr[$j]=${arr[$t]} arr[$t]=$term fi done done for ((k=0;k<len;k++)) #排序结束之后,再按序输出数组元素 do echo ${arr[$k]} done |
脚本程序运行结果:
说明:图中蓝色箭头上面的数字是用户输入(每输入一个数字 就敲一下回车,所有数字输入完毕之后 敲Ctrl+d 表示输入结束),蓝色箭头下面的数字是程序输出(是按从小到大的顺序排列的)
注:shell脚本,可以非常容易地实现“不定长数组”(即 声明数组的时候 可以不说明数组长度,而是根据用户的输入 “自动”的确定数组的长度,比如 用户输入十个数组 数组长度就是10),貌似C语言或者java不太容易实现这个…不定长数组,这样的东西可能是解释型语言的优点
shell脚本的for语句分两种:
一种是“遍历器”(即 for-in循环) 类似于java中foreach语句,在执行循环之前 先要有一个集合,循环执行的过程 就是遍历集合元素的过程……可以参考我写的《shell编程之99乘法表》
一种就是“自动机”类似于C语言中for循环,需要描述循环的边界与步长……本文介绍的就是这种:关键字for后面跟双圆括号,其中使用循环控制变量来描述起始条件、终止条件和变量的变化(自增)规律……这与C语言的for循环是几乎一样的
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个我遇到过的“量子力学”级别的BUG。
· Linux系列:如何调试 malloc 的底层源码
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 历时 8 年,我冲上开源榜前 8 了!
· 分享一个我遇到过的“量子力学”级别的BUG。
· 物流快递公司核心技术能力-海量大数据处理技术
· 四大AI编程工具组合测评
· 关于能否用DeepSeek做危险的事情,DeepSeek本身给出了答案