shell編程之冒泡排序

標籤：之間   www.   div   必須   for-in迴圈   html   取數   迴圈控制   條件運算   

這是一個shell指令碼的練手程式，練習for語句的使用

#! /bin/bashn=0while 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    donedonefor((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迴圈是幾乎一樣的

 

　

shell編程之冒泡排序