shell腳本編程之冒泡排序腳本實(shí)現(xiàn)（解釋非常詳細(xì)，涉及正則表達(dá)式）-創(chuàng)新互聯(lián)

shell腳本編程之冒泡排序腳本實(shí)現(xiàn)

? 冒泡排序作為編程中最為基礎(chǔ)的算法，對(duì)于計(jì)算機(jī)編程初學(xué)者而言是非常值得多研究和多多嘗試編寫的。對(duì)于編程而言，優(yōu)劣的不是語言，而是實(shí)現(xiàn)功能的邏輯思維和突如其來的靈感。

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比南城網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式南城網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋南城地區(qū)。費(fèi)用合理售后完善，十多年實(shí)體公司更值得信賴。

? 下面將給出使用shell實(shí)現(xiàn)冒泡排序的腳本，其中涉及的正則表達(dá)式需要細(xì)細(xì)理解。具體解釋在下面的注釋中有備注。

#!/bin/bash
#學(xué)習(xí)shell腳本過程中實(shí)現(xiàn)循環(huán)輸入數(shù)生成數(shù)組，然后使用冒泡排序法進(jìn)行從小到大排序
#Author：lokott
#Version： 3.1
#冒泡排序法的核心思想為：引入變量，兩兩比較，符合不動(dòng)，反之互換
#腳本如下：
#等待用戶輸入
read -p "please input num of this array:" n
#下面是test語句判斷輸入的是否為數(shù)字，但是錯(cuò)誤輸出提示不友好，所以換為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
#循環(huán)n次，等待用戶輸入數(shù)字，打印顯示出數(shù)組內(nèi)容
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 "原順序的數(shù)組："
echo ${array[*]}
#冒泡排序算法，核心在于下面的if語句，其實(shí)并不難理解，如果小時(shí)候玩過漢諾塔就非常好理解
#舉一個(gè)簡單的例子：如果你想將兩杯不同果汁互換，就需要一個(gè)空杯子來作為中間媒介，這就類似于下面的temp變量
#該腳本實(shí)現(xiàn)的是從小到大排序，因此if判斷的時(shí)候使用的是-gt；而且該腳本需要雙重循環(huán)
#雙重循環(huán)口訣：內(nèi)層循環(huán)執(zhí)行一遍，外層循環(huán)執(zhí)行一次；結(jié)合下面的j和k，就是j=0開始執(zhí)行，而一直等到k為n時(shí)才到j(luò)=2，以此類推。
#內(nèi)層循環(huán)控制單次比較：即先比較第一個(gè)數(shù)與后面的所有的數(shù)進(jìn)行比較，遇到比之小的與之替換，繼續(xù)執(zhí)行if（這里參與比較的變量就發(fā)生改變了）
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 "進(jìn)行排序之后的數(shù)組："
echo ${array[*]}

# 下面是執(zhí)行冒泡排序腳本的結(jié)果：
# [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
# 原順序的數(shù)組：
# 1 2 5 6 4
# 進(jìn)行排序之后的數(shù)組：
# 1 2 4 5 6

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

文章標(biāo)題：shell腳本編程之冒泡排序腳本實(shí)現(xiàn)（解釋非常詳細(xì)，涉及正則表達(dá)式）-創(chuàng)新互聯(lián)
標(biāo)題鏈接：http://muchs.cn/article8/cospop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)站制作、關(guān)鍵詞優(yōu)化、網(wǎng)站收錄、移動(dòng)網(wǎng)站建設(shè)、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都app開發(fā)公司