shell腳本編程之冒泡排序腳本實現(解釋非常詳細,涉及正則表達式)

shell腳本編程之冒泡排序腳本實現

​ 冒泡排序作爲編程中最爲基礎的算法,對於計算機編程初學者而言是非常值得多研究和多多嘗試編寫的。對於編程而言,優劣的不是語言,而是實現功能的邏輯思維和突如其來的靈感。

​ 下面將給出使用shell實現冒泡排序的腳本,其中涉及的正則表達式需要細細理解。具體解釋在下面的註釋中有備註。

#!/bin/bash
#學習shell腳本過程中實現循環輸入數生成數組,然後使用冒泡排序法進行從小到大排序
#Author:lokott
#Version: 3.1
#冒泡排序法的核心思想爲:引入變量,兩兩比較,符合不動,反之互換
#腳本如下:
#等待用戶輸入
read -p "please input num of this array:" n
#下面是test語句判斷輸入的是否爲數字,但是錯誤輸出提示不友好,所以換爲if
#[[ $n =~ ^[0-9]+$ ]]&&echo "welcome"||exit 1
if [[ $n =~ ^[0-9]+$ ]]
then
    echo "welcome"
else
    echo "sorry you input no a number!"
    exit 1
fi
#循環n次,等待用戶輸入數字,打印顯示出數組內容
for i in `seq $n`
do
    read -p "please input your num:" num
    if [[ $num =~ ^[0-9]+$ ]];then :
    else
        echo "sorry you input no a number!"
        exit 1
    fi
    let i=i-1
array[$i]=$num
done
echo "原順序的數組:"
echo ${array[*]}
#冒泡排序算法,核心在於下面的if語句,其實並不難理解,如果小時候玩過漢諾塔就非常好理解
#舉一個簡單的例子:如果你想將兩杯不同果汁互換,就需要一個空杯子來作爲中間人,這就類似於下面的temp變量
#該腳本實現的是從小到大排序,因此if判斷的時候使用的是-gt;而且該腳本需要雙重循環
#雙重循環口訣:內層循環執行一遍,外層循環執行一次;結合下面的j和k,就是j=0開始執行,而一直等到k爲n時纔到j=2,以此類推。
#內層循環控制單次比較:即先比較第一個數與後面的所有的數進行比較,遇到比之小的與之替換,繼續執行if(這裏參與比較的變量就發生改變了)
for ((j=0;j<$n;j++))
do
    for((k=j+1;k<$n;k++))
    do
        if [[ ${array[$j]} -gt ${array[$k]} ]]
        then
            temp=${array[$j]}
            array[$j]=${array[$k]}
            array[$k]=$temp
        fi
    done
done
echo "進行排序之後的數組:"
echo ${array[*]}

# 下面是執行冒泡排序腳本的結果:
# [root@localhost ~]# ./test.sh 
# please input num of this array:5
# welcome
# please input your num:1
# please input your num:2
# please input your num:5
# please input your num:6
# please input your num:4
# 原順序的數組:
# 1 2 5 6 4
# 進行排序之後的數組:
# 1 2 4 5 6
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章