shell編程之冒泡排序

這是一個shell腳本的練手程序，練習for語句的使用

#! /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循環是幾乎一樣的