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循环是几乎一样的